[자료구조] 링크드 리스트(linked list)

링크드 리스트(Linked List)는 리스트를 구현하는 방법 중에서도 간단한 자료구조이다.

 

리스트 내의 각 요소는 노드(Node)라고 부른다.

 

링크드 리스트는 <노드를 연결해서 만드는 리스트> 이다.

 

링크드 리스트의 노드는 데이터를 보관하는 필드와, 다음 노드와의 연결을 하는 포인터로 이루어 진다.

 

the information of Node

이런 노드들을 연결하면 링크드 리스트가 된다.

the example of a Linked List

링크드 리스트에는 헤드와 테일이라는 요소를 가지고 있다.  

(head, tail)

 

head and tail

이러한 링크드 리스트는 다뤄야 하는 데이터 집합의 크기를 알지 못한다고 해도 걱정할 필요가 없다.

 

새로운 데이터가 생기면 노드를 만들어 테일에 붙이면 되기 때문이다.

 

그리고, 리스트 사이에 노드를 끼워 넣거나 제거하는 것도 아주 쉽다.

 

해당 노드를 가르키는 포인터만 교환해주면 된다.

 

https://domaindeveloper.tistory.com/21

[C언어] 링크드 리스트 구현