[자료구조] 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이 가르키는 노드까지 삭제되는 경우가 있음) C언어 7년 전
[자료구조] Linked List Linked List 1. 자기참조 구조체 struct student{ char name[10]; int score[4]; float avg; struct student *p; C언어 7년 전
