Data Structure1 [연결리스트] Doubly Linked List 양방향 연결리스트를 구현하는 방법은 많지만, 개인적으로 head와 tail이라는 dummy node를 할당하여 구현하는 것이 좀 더 이해하기 쉽다고 생각하기 때문에 2개의 dummy node를 두어 구현하고자 한다. 1. 헤더 파일 #ifndef __DB_LINKED_LIST_H__ #define __DB_LINKED_LIST_H__ // rename #define TRUE 1 #define FALSE 0 // rename typedef int Data; // 노드 typedef struct _node { Data data; struct _node *next; struct _node *prev; } Node; // 연결리스트 typedef struct _DLinkedList { Node *head; //.. 2021. 7. 8. 이전 1 다음