인프런 커뮤니티 질문&답변

이제제님의 프로필 이미지
이제제

작성한 질문수

독하게 C를 배운 사람을 위한 선형 자료구조

이중 연결 리스트 AddNewNode 함수 질문

해결된 질문

작성

·

281

0

안녕하세요! 항상 좋은 강의 만들어주셔서 감사합니다! 강의 완강 후 복습하며 자료구조 구현 중에 질문이 있습니다.

스크린샷 2024-01-10 181038.png이중 연결 리스트 구현 중 새로운 노드를 추가한 뒤, 앞뒤 노드의 pPrev와 pNext를 바꿔주는 과정에서 처음에는 pPrevNode를 새로 정의하지 않고 주석 처리한 부분으로 앞 노드와 관계를 정리했는데, 이렇게 하니 이전 노드의 pNext의 값이 pNewNode의 주소로 제대로 바뀌지 않는 것 같았습니다. 혹시 이렇게 되는 이유가 궁금합니다

 

답변 1

1

널널한 개발자님의 프로필 이미지
널널한 개발자
지식공유자

상기 코드에서 다음과 같이 pPrevNode가 초기화 됐습니다.

USERDATA *pPrevNode = g_TailNode.pPrev;

 

따라서

pPrevNode->pNext;
g_TaileNode.pPrev->pNext;

이 둘은 같은 것입니다. 참고하시기 바랍니다. 😄

이제제님의 프로필 이미지
이제제
질문자

아 제가 코드 짜는 과정에서 어이없는 실수를 했었네요... 답변 감사합니다!

이제제님의 프로필 이미지
이제제

작성한 질문수

질문하기