한빛미디어

void DLL_InsertAfter(Node* Current, Node* NewNode)
{
        NewNode->NextNode = Current->NextNode;
        NewNode->PrevNode = Current;

        if(Current -> NextNode != NULL)
        {
                Current->NextNode->PrevNode = NewNode;
                Current->NextNode = NewNode;
        }
//        else
//                Current->NextNode = NewNode;
}

주석으로 처리한 부분의 코드를 삽입하여야 리스트 링크가 온전히 연결 됩니다.

문제가 어디서 발생하느냐는 저 코드가 없을시

새로운 노드를 리스트의 맨마지막 노드에 삽입할 때 연결이 되지 않아 리스트를 출력해 보면
온전한 출력이 되지 않음을 보실수 있습니다.

위 내용이 틀릴시 지적 부탁드립니다.

그리고 이 책 생각보다 오탈자가 많을 것으로 예상이 되네요 .
앞에 단일 연결리스트에서도 예상결과와 다르게 나와 한참 고민하다 홈페이지에서 오탈자 정보 확인하고 그제서야
다음 장으로 넘어갈수 있었는데. 몇 장 못 가서 로직 오류를 보니 걱정입니다. 뒤 쪽 트리 부분은 더 복잡할텐데.