자료구조 | 연결리스트(Linked List)

연결리스트(Linked List)란?

데이터와 포인터를 가지고 있는노드 객체가 선형으로 연결되어 있는 자료구조.

여기서 노드가 가지고 있는 포인터는 바로 앞이나 바로 뒤의 노드를 가리킨다.

 

연결리스트의 장단점

연결리스트를 사용하면 중간 지점에서도 자료의 삽입과 삭제가 용이하지만,

배열의 index처럼 특정 데이터에 바로 접근이 불가능 하여 데이터에 접근하는 시간이 오래 걸린다는 단점이 있다.

 

연결리스트의 종류

단일 연결 리스트 : 각 노드는 자료 필드와 다음 노드를 가리키는 넥스트 포인터 필드를 가지고 있다.

이중 연결 리스트 : 단일 연결 리스트와 유사하지만, 각각 앞의 노드와 뒤의 노드를 가리키는 두개의 포인터 필드를 가지고 있다.

원형 연결 리스트 : 일반 연결 리스트에 마지막 노드의 포인터가 가장 처음의 노드를 가리켜서 원형과 같은 자료구조이다.

 

[참고]

https://ko.wikipedia.org/wiki/%EC%97%B0%EA%B2%B0_%EB%A6%AC%EC%8A%A4%ED%8A%B8

http://www.ktword.co.kr/test/view/view.php?m_temp1=3559