6. 다음은 단순연결리스트의 삽입연산이다. 이를 헤드노드가 있는 단순연결리스트의 삽입연산으로 고쳐 쓰시오. 새로운 변수를 선언하지 마시오.

// 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;

}

}

void insert_node(ListNode *p, ListNode *new_node) {//아래를 완성하시오.


이런 문젠데.. 다짜고짜 그냥 질문하는건 죄송하지만 어떻게 접근해야 할지 잘 모르겠어요 좀 도와주세요