[자료구조] double linked list

 

Double Linked List

 

struct Node{

 

int data;

struct Node *next;

 

struct Node *prev;

}

 

 

노드삽입

1. ❶위치일 경우는 바로 삽입

   ❶위치가 아닐 경우에는 삽입 전 노드를 찾아야함

 

2. 항상 뒤부터 연결

 

3. next를 링크시킨 후에 prev연결

 

 

노드삭제

1. ❶위치일 경우는 바로 삭제

   ❶위치가 아닐 경우에는 삽입 전 노드를 찾아야함

   

2. 삭제하려는 노드의 이전노드와 다음노드를 연결시킨 후에는

          삭제하려는 노드의 next와 prev가 NULL을 가르키도록 한다.

       (간혹 free(del);시 del이 가르키는 노드까지 삭제되는 경우가 있음)