ysysysy3333   4년 전

각주 넣은 부분이 선행노드가 null인 경우인데 왜 새로운 노드에 링크가 null이 아닌 헤드포인터인지 잘 모르겠습니다ㅠㅠ

ysysysy3333   4년 전

// phead: 리스트의 헤드 포인터의 포인터

// p : 선행 노드

// new_node : 삽입될 노드

void insert_node(ListNode **phead, ListNode *p, ListNode *new_node)

{

if( *phead == NULL ){ // 공백리스트인 경우

new_node->link = NULL;

*phead = new_node;

}

else if( p == NULL ){ // p가 NULL이면 첫번째 노드로 삽입

new_node->link = *phead;

*phead = new_node;

}

else { // p 다음에 삽입

new_node->link = p->link;

p->link = new_node;

}

}

ysysysy3333   4년 전

자료구조 공부하는 피피티에 있는 코드인데 저 함수를 메인함수에서 호출하여 사용하는 방법부터 저 두번째 옵션에대해 의문이 있습니다ㅠ 

댓글을 작성하려면 로그인해야 합니다.