가라멜의 달달한 세상 탐방

1. 연결 리스트의 변형

- 단순 연결 리스트 : 링크 부분이 하나만 있고, 각각의ㅣ 노드는 후행 노드만을 가리키는 구조

-> 특정 노드의 후행 노드는 쉽게 접근할 수 있지만, 특정 노드의 선행 노드에 대한 접근은 헤드 노드부터 재검색 해야 하는 문제점이 발생함

- 이중 연결 리스트 : 특정 노드는 선행 노드를 가리키는 링크와 후행 노드를 가리키는 링크를 가짐

-> 특정 노드에서 선행 노드와 후행 노드에 간단한 프로그램 코드를 통해 쉽게 접근할 수 있음

- 원형 연결 리스트 : 연결 리스트를 살펴보면 , 가장 마지막 노드의 링크 부분은 언제나 'null' 값임

-> 마지막 노드의 링크 부분을 활용하면서도 프로그램 성능에 도움이 되도록 하기 위해서 원형 연결 리스트가 제안

2. 원형 연결 리스트

3. 이중 연결 리스트

- 양쪽 방향으로 순회할 수 있도록 링크 필드가 두 개 필요함

- 노드구조 : 두 개의 링크 필드와 한 개의 데이터 필드