자료구조) 리스트 (List)

리스트 (List)

 

리스트는 데이터를 순차적으로 저장하는 단순한 자료구조이다.
구조가 단순하면서도 일반적으로 많이 사용한다.

링크드 리스트 (Linked List)

링크드 리스트는 노드(Node)들이 구성되어있는 형태인데
각 노드들은 다음 노드의 주소번지를 가지고 있다. 
첫 시작 노드를(Head)라고 하며, 맨 마지막 노드를(Tail)이라고 한다.

링크드 리스트는 순차적인 데이터를 저장하는 것에는 편리하지만 
데이터를 중간노드 사이에 넣기에는 매우 어려운 구조가 된다.
Tail에서 데이터를 추가해야하기 때문이다.

더블 링크드 리스트(Double Linked List)

링크드 리스트는 헤드부터 테일까지 탐색해야하는 단방향 구조였지만
더블 링크드 리스트는 각 Node가 이전노드주소와, 다음 노드 주소를 같이 포함하는 구조이다.

그외 환형 리스트등이 있다. 환형 리스트는 Head 와 Tail의 구조가 순환되는 형태이다.

 

 

★★★☆☆