Inflearn Community Q&A
asked
이중 연결 리스트 AddNewNode 함수 질문
Resolved
Written on
·
344
0
안녕하세요! 항상 좋은 강의 만들어주셔서 감사합니다! 강의 완강 후 복습하며 자료구조 구현 중에 질문이 있습니다.
이중 연결 리스트 구현 중 새로운 노드를 추가한 뒤, 앞뒤 노드의 pPrev와 pNext를 바꿔주는 과정에서 처음에는 pPrevNode를 새로 정의하지 않고 주석 처리한 부분으로 앞 노드와 관계를 정리했는데, 이렇게 하니 이전 노드의 pNext의 값이 pNewNode의 주소로 제대로 바뀌지 않는 것 같았습니다. 혹시 이렇게 되는 이유가 궁금합니다
c코딩-테스트알고리즘vc++
Answer 1
1
nullnull8537
Instructor
상기 코드에서 다음과 같이 pPrevNode가 초기화 됐습니다.
USERDATA *pPrevNode = g_TailNode.pPrev;
따라서
pPrevNode->pNext;
g_TaileNode.pPrev->pNext;이 둘은 같은 것입니다. 참고하시기 바랍니다. 😄
아 제가 코드 짜는 과정에서 어이없는 실수를 했었네요... 답변 감사합니다!