수다닷컴

이중연결리스트 삽잎연산 질문드립니다.이중연결리스트 삽잎연산 질문드립니다.질문 내용 :
void insert_node(listnode *before, listnode *new_node)
{
new_node-llink = before;
new_node-rlink = before-rlink;
before-rlink-llink = new_node;
before-rlink = new_node;
}

학교에서 이중연결리스트를 배우고 있습니다.

구현을 해오라는 레포트를 받아서 구현을 해서 냈는데 위 코드부분에서 befor가 아닌 next가 없어서 잘못했다고 합니다.

들은 바로는 새로만든 노드가 next노드를 가르키는것만 있지만 next노드가 새 노드를 가리키는것은 없다고 하네요

제가 볼때는 before-rlink-llink = new_node; 이 코드에서 before-rlink-llink이부분이 next노드인것 같은데 제가 잘못생각한

건가요 답답해서 올려봅니다.

신청하기