삽입2 [자료구조] 이중 연결 리스트(Doubly linked list) 1. 이중 연결 리스트 특징 양쪽 방향으로 순회할 수 있도록 노드를 연결한 리스트 2. 이중 연결 리스트 구조 두 개의 링크 필드와 한 개의 데이터 필드로 구성 llink(Left link) 필드 : 왼쪽 노드와 연결하는 포인터 rlink(Right link) 필드 : 오른쪽 노드와 연결하는 포인터 1) C언어 구조체 - C언어 구조체로 본 이중 연결 리스트의 기본구조 struct Dnode{ struct Dnode *llink; int data; struct Dnode *rlink; }; 2) 이중 연결리스트의 구조 head llink Data rlink llink Data rlink llink Data rlink → NULL 10 → ← 20 → ← 30 NULL node1 node2 node3 3).. 2020. 6. 22. [자료구조] 원형 연결 리스트(Circular linked list) 1. 원형 연결 리스트(Circular linked list) 단순 연결 리스트에서 마지막 노드가 리스트의 첫 번째 노드를 가리키게 하여 리스트의 구조를 원형으로 만든 연결 리스트 단순 연결 리스트의 마지막 노드의 링크 필드에 첫 번째 노드의 주소를 저장하여 구성 링크를 따라 계속 순회하면서 이전 노드에 접근 가능 2. 원형 연결 리스트 구조 head Datd Link Datd Link Datd Link → 10 → 20 → 30 ↓ curr ↑ ← node1 node2 node3 원형 연결리스트 구조를 보게 되면 head와 curr은 첫 번째 노드를 가리킨다. 각 노드는 뒤에 있는 노드를 가리킨다. 단순 연결리스트에서 마지막 노드에는 NULL이 들어가지만, 원형 연결리스트에서 마지막 노드의 Link는 .. 2020. 6. 22. 이전 1 다음