단순 연결 리스트의 삭제

<단순 연결 리스트의 삭제>

1. 공백 리스트인 경우

삭제할 노드가 없어 error로 표시하였다.

 

2. 공백 리스트가 아닌경우

① old ←pre.link;

노드 pre의 다음노드의 주소(pre.link)를 포인터 old에 저장하여, 포인터 old가 다음 노드를 가리키게 한다.

② if (old = null) then return;

만약 노드 pre가 리스트의 마지막 노드였다면 pre.link값은 null이므로 old의 값은 null이 된다.

즉, pre 뒤에 삭제할 노드가 없다는 의미이다. return으로 종료

③ pre.link ← old.link;

삭제할 노드 old의 다음 노드(old.link)를 노드 pre의 다음 노드(pre.link)로 연결한다.

④ returnNode(old);

삭제할 노드를 반환한다.

Copyrightⓒ2014 By 한빛아카데미(주)