이중연결리스트
-
CircularLinkedList, DoublyLinkedList, etc...Data Structure 2024. 5. 14. 17:11
원형 연결 리스트▶ 마지막 노드의 링크가 첫 번째 노드를 가리키는 리스트▶ 한 노드에서 다른 모든 노드로의 접근이 가능 ▶ 보통 헤드 포인터가 마지막 노드를 가리키게끔 구성하면 리스트의 처음이나 마지막에 노드를 삽입하는 연산이 단순 연결 리스트에 비하여 용이 리스트의 처음에 삽입▶ plast: 리스트의 헤드 포인터의 포인터▶ new_node: 삽입될 노드 리스트의 끝에 삽입▶ plast: 리스트의 헤드 포인터의 포인터▶ new_node: 삽입될 노드 헤드노드(head node)▶ 데이터를 가지지 않고 단지 삽입, 삭제 코드를 간단하게 할 목적으로 만들어진 노드▶ 삽입 및 삭제 시, 헤드 포인터의 NULL 여부에 상관없이 프로그램 가능▶ 헤드 포인터와의 구별 필요▶ 공백상태에서는 헤드 노드만 존재 ▶ 원..