[자료구조] 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이 가르키는 노드까지 삭제되는 경우가 있음)
