// 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년 전
각주 넣은 부분이 선행노드가 null인 경우인데 왜 새로운 노드에 링크가 null이 아닌 헤드포인터인지 잘 모르겠습니다ㅠㅠ