C언어 이중연결리스트 생성시 구조체 포인터 매개변수 질문입니다.
글쓴이: leehs159 / 작성시간: 금, 2020/11/20 - 12:28오전
typedef struct DoubleLinkNode { struct DoubleLinkNode* llink; int data; struct DoubleLinkNode* rlink; }DNODE; 위의 구조체를 이용하여 이중연결리스트를 구성하는데 아래의 insertNode()함수에서 구조체 포인터 매개변수를 **이중포인터를 이용하는 이유가 궁금합니다. 실제로 일반 DNODE* DL이렇게 이용하는 경우 main()함수까지 변경된 값이 전달되지 않습니다. **이렇게 이중포인터를 사용하면 변경은 되는데 원리가 궁금합니다. ㅠㅠ 일반 DL = new_node 를 대입해도 포인터에 주소를 대입하는것이니 main()함수까지 값이 전달되어야 하지 않을까요..? void insertNode(DNODE** DL, DNODE* pre, int data) { DNODE* new_node = getNode(); new_node->data = data; if (*DL == NULL) { //빈 리스트에 삽입할경우 *DL = new_node; new_node->llink = NULL; new_node->rlink = NULL; } else if (pre == NULL) { // 첫 번쨰 요소에 삽입해야할경우 new_node->llink = NULL; new_node->rlink = *DL; (*DL)->llink = new_node; } // 중간 노드에 삽입할경우 //마지막 노드에 삽입할경우 }
Forums:
getNode() 부분은
말록함수를 이용하여 동적메모리를 할당받는 작업입니다!
if (DL == NULL) { //빈
만약 DL이 DNODE * 타입이었다면 빈 리스트에 삽입하는 코드가 위와 같이 바뀌겠는데, 여기서
DL = new_node;
이 문제가 됩니다. 이렇게 갱신되는 리스트 헤드 포인터 DL은 insertNode() 호출시 임시로 만들어진 actual parameter일 뿐 호출이후에도 보존되는 변수가 아닙니다. 이렇게 실행하면 새로 만들어진 노드가 실종될 것입니다.갱신된 리스트 헤드가 보존되게 하려면, 리스트 헤드 포인터(DNODE *)가 아닌 리스트 헤드 포인터의 포인터(DNODE **)를 넘겨줘야죠. int 변수 두 개의 값을 교환하는 함수를 만들때 swap(int *, int *) 식으로 만드는 이유와 같습니다.
그리고, 첫 번째 요소에 삽입하는 코드 끝부분에 리스트 헤드를 갱신하는
*DL = new_node;
코드가 필요한데 빠진 것 같습니다.감사합니다
여런번 읽어가며 이해가 되었습니다.
저 당시에는 미완성인 코드였어서 빼먹은게 많았어요!!
친절한 설명 감사합니다!!
포인터 나름 열심히 공부했다고 생각했는데 하면 할수록 어려워지네요 허허... ㅠ
댓글 달기