[자료구조-리스트] 2. 더블 링크드 리스트_개념

@ 더블 링크드 리스트

 - 더블 링크드 리스트는(Doubly Linked List)는 링크드 리스트의 탐색 기능을 개서난 자료구조 입니다.( 양방향 검색 가능)

 # 노드 구성

포인터 (이전 노드)

데이터

포인터 (다음 노드)

- 앞뒤로 노드 이동이 가능

# C언어로 표현하는 더블 링크드 리스트의 노드

- 노드 구조체

 typedef struct tagNode
 {  
      int Data;  
      struct Node* NextNode;  
 }  

- 노드 구조체 방식 1[선언]

 struct Node MyNode;  

- 노드 구조체 방식 2 [정의]

 typedof struct tagNode  
 {  
      int Data;  
      struct tagNode* NextNode;  
 } Node;  

- 노드 구조체 방식 2 [선언]

 Node MyNode;  

# 링크드 리스트의 주요 연산