[알고리즘][C언어][C++] 더블 링크드 리스트

동적 할당이 없이 NODE 구조체 배열에서 하나의 노드씩 가져와 더블 링크드 리스트를 만드는 예제이다.

 

더블 링크드 리스트를 이해했다면 크게 어렵지 않은 내용이다.

 

 

 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78

#include <iostream>   int node_index;   // NODE 배열 선언 struct NODE {     int value;     NODE * prev;     NODE * next; }node[1001];   // 배열에서 NODE 하나 return; NODE * myalloc() {     if (node_index > 1000)         return NULL;       return &node[node_index++]; }   void add(NODE * tail, int value) {          if (tail == NULL)         return;          NODE * new_node = myalloc();       new_node->value = value;       new_node->next = tail;     new_node->prev = tail->prev;       tail->prev->next = new_node;     tail->prev = new_node;       return; }   //tail, head 어디서부터 value를 찾아도 무관 void remove(NODE * tail, int value){     if (tail == NULL)         return;       for (NODE * p = tail->prev; p != NULL; p = p->prev){         if (p->value == value) {             p->prev->next = p->next;             p->next->prev = p->prev;         }     } }   int main() {     NODE * tail = myalloc();     NODE * head = myalloc();       head->next = tail;     tail->prev = head;       //head <=> 0 <=> 1 <=> ~~ <=> 9 <=> tail     for (int i = 0; i < 10; i++) {         add(tail, i);     }       remove(tail, 5);       //tail -> head     for (NODE * p = tail->prev; p != head; p = p->prev) {         printf("%d\n", p->value);     }     printf("\n");     // head -> tail     for (NODE * p = head->next; p != tail; p = p->next) {         printf("%d\n", p->value);     }       return 0; } Colored by Color Scripter

cs