Double Linked List (이중 연결 리스트)

 

- Double Linked List (이중 연결 리스트) 에대한 기록.

 

Double Linked List란!?

 - 이중 연결 리스트라고도 부른다.

 - Linked List에 확장이 되어진 자료구조

 - 한노드에 이전노드와 이후 노드에 대한 정보를 가지고있어, 양방향으로 연결이 되었있는 구조.

 

Double Linked List의 장,단점

 장점

 - 양쪽 방향으로 연결이 되어있어, 앞에서 부터의 검색 및 맨 뒤부터의 검색도 가능하다.

 

 단점

 - 노드 중간에 삽입 및 삭제에대한 복잡성이 높아짐. ( 노드들의 각 링크들을 재조합 해줘야함 )

 

출처: https://ko.wikipedia.org/wiki/연결_리스트

 

Sample Code:

 - GIthub : https://github.com/Lion-Park/Algorithm.git

 - path: /src/datastructure/DoubleLinkedList.py

Lion-Park/Algorithm