연결리스트(추가중)

연결리스트는 데이터와 다른데이터를 묶어주는 포인터(메모리 주소)로 구성되며

단위는 노드이다. 가장 간단한 구조는 다음 노드만의 주소와 데이터만 한노드로 구성된 것

그리고 각각 떨어진 장소에 노드들을 배치한다.

새로운노드에 기존노드의 참조주소만 넣으면 되기 때문에 데이터 삽입, 삭제가 빠름

인덱스를 사용하지않고 한노드가 다른노드를 참조할뿐이여서

원하는 노드를 찾아가는데 느림

 

단일 연결리스트 : 가장 간단한 구조, 위의 볼드체문장의 특징을 가짐

이중 연결 리스트 : 단일 연결리스트에서 이전 노드의 주소도 함께 가짐

원형 연결 리스트 : 단일 연결리스트에서 마지막 노드가 제일 처음 노드의 주소를 가짐