이중 연결 리스트 삭제 연산

<이중 연결 리스트 삭제 연산>

1. 삭제할 노드의 오른쪽 노드의 주소(old.rlink)를 삭제할 노드의 왼쪽 노드(old.llink)의 오른쪽 링크에 저장한다.

2. 삭제할 노드의 왼쪽 노드의 주소(old.llink)를 삭제할 노드의 오른쪽 노드(old.rlink)의 왼쪽 링크(llink)에 저장한다.

3. 삭제할 노드를 자유공간리스트에 반환

① old.llink.rlink ← old.rlink;

삭제할 노드의 오른쪽 노드의 주소를 노드 old의 왼쪽노드의 rlink에 저장한다.

② old.rlink.llink ← old.llink;

삭제할 노드의 왼쪽 노드의 주소를 노드 old의 오른쪽 노드의 llink에 저장한다.

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