DoublyLinked1 Doubly Linked Circular Linked List 마지막 원소의 next를 NULL이 아니라 맨 앞으로 보낸다. 마지막이 포인팅 하고 있는게 listData면 그 노드가 마지막이었다는 걸 알 수 있음. Doubly Linked List 원래 private으로 info, next만 가지고 있었는데 추가로 back 포인터를 만들자. 이제 InsertItem 할 때 predLoc를 따로 생성할 필요가 없어졌다. template struct NodeType{ ItemType info; NodeType* back; NodeType* next; } InsertItem 리스트의 정보가 손실되지 않도록 순서를 잘 설정해주어야 한다. 새로운 노드의 back과 next를 먼저 설정해주어야 기존 리스트를 건드리지 않을 수 있다. 1. .. 2023. 5. 1. 이전 1 다음
