이중 연결 리스트 삽입 연산

<이중 연결 리스트 삽입 연산>

1. 삽입할 노드를 가져옴

2. 새 노드의 데이터 필드에 값 저장

3. 새 노드의 왼쪽 노드의 오른쪽 링크(rlink)를 새 노드의 오른쪽 링크(rlink)에 저장

4. 왼쪽 노드의 오른쪽 링크(rlink)에 새 노드의 주소를 저장

5. 새 노드의 오른쪽 노드의 왼쪽 링크(llink)를 새 노드의 왼쪽 링크(llink)에 저장

6. 오른쪽 노드의 왼쪽 링크(llink)에 새 노드의 주소를 저장

① new.rlink ← pre.rlink;

노드 pre(이전노드)의 rlink를 노드 new의 rlink에 저장한다.

② pre.rlink ← new;

새 노드 new의 주소를 노드 pre(이전노드)의 rlink에 저장한다.

③ new.llink ← pre;

포인터 pre의 값을 삽입할 노드 new의 llink에 저장한다.

④ new.rlink.llink ← new;

포인터 new의 값을 노드 new의 오른쪽노드의 llink에 저장한다.

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