[12] C review < 연결리스트의 제거 >

이제 연결리스트에서 노드의 삭제과정에 대해 알아보겠습니다. 노드 추가와 마찬가지로 삭제에도 2가지 경우가 있습니다. 첫번째는 맨 앞에 있는 노드를 삭제하는 경우이고, 두번째는 어떠한 노드의 다음 노드를 삭제한는 경우입니다. 

 

< 맨 앞에 있는 노드의 삭제 >

첫 번째 노드를 삭제한다는것은 간단합니다. 첫 번째 노드를 가리키고 있는 head를 두번째 노드를 가리키도록 수정하면 됩니다. 

 

head는 전역변수이다.

 

< 특정 노드 뒤에 존재하는 노드의 삭제 >

prev의 next노드의 netxt 필드.

삭제한 노드의 주소 반환