Linked List (링크드 리스트 [연결 리스트] )

 

- 알고리즘 및 자료구조에 대해 공부하는 내용을 남겨보려한다.

- 자료구조중 Basic한 Linked List에대해 기록.

 

Linked List란!?

 - 연결 리스트라고도 한다.

 - 링크드 리스트경우 메모리상에 떨어진 곳에 존재하는 데이터들을 주소를 참조하여 연결시킨후 관리하는 데이터 구조이다.

 

Linked List의 기본 구조와 용어

 - 노드(Node) : 데이터 저장 기본 단위 (데이터, 주소[포인터])로 구성되어있다.

 - 포인터란 각 노드안에서 다음 이나 이전의 노드에대한 연결 정보를 가지고 있는 공간이다.

 

Linked List의 장,단점

장점

 - 미리데이터 공간을 할당하지 않아도된다.

단점

 - 연결을 위한 별도의 데이터 공간이 필요하므로, 저장공간 효율이 높지는 않다.

 - 연결 정보를 찾는 시간이 필요하기 때문에 접근 속도가 느리다.

 - 중간 데이터 삭제 및 삽입시 앞뒤 노드들에대한 연결정보를 재구성해야 하는 부가적인 작업이 들어간다.

 

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

 

Sample Code 구현 Github 

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

 - path: /src/datastructure/LinkedList.py

Lion-Park/Algorithm