수다닷컴

질문 내용 :단순 연결 리스트에서 삭제함수 delete 함수는 사실은 헤드포인터와 선행노드 포인터의 2개의 파라미터만 있으면 작성이 가능. 이들 두 파라미터만을 사용하여 다시 작성하는 문제인데,
바로 밑의 코드가 정답이구
구분선(===) 아래에 있는 코드는 일반적인 삭제연산입니다....
붉은색으로 표시된 것이 두 코드서 특별히 다른 부분(?) 이구요..
혹시 해석을 할 떄에 어떻게 해야 되나요??
그 차이점에 관해 알기쉽게 설명해 주시면 정말정말 감사하겠습니다...

정답•// phead : 헤드 포인터에 대한 포인터 •// p: 삭제될 노드의 선행 노드•void remove_node( ListNode **phead, ListNode *p )•{•ListNode *removed;•if( p == NULL ){•removed = (*phead);•*phead = (*phead)-link;•}•else {•removed=p-link;•p-link =removed-link;•}•free(removed);
•}
==================================================일반적인 삭제 연산
•// phead : 헤드 포인터에 대한 포인터 •// p: 삭제될 노드의 선행 노드•// removed: 삭제될 노드 •void remove_node(ListNode **phead, ListNode *p, ListNode *removed) •{• if(p == NULL ) • *phead = (*phead)-link; • else• p-link= removed-link; • free(removed); •}

신청하기