이중연결리스트 예제
-
이중 연결 리스트 - python3Programming/자료구조 2020. 3. 5. 03:35
이중 연결 리스트 이중 연결 리스트는 이전 노드를 가리키는 포인터, 다음 노드를 가리키는 포인터를 가지고 있다. 양방향으로 연결되어 있어 노드를 탐색하는데 있어 양쪽 모두 가능하다. 이중 연결 리스트 실습 - 노드 삽입 class Node: # 이전 노드를 가리키는 prev, 다음 노드를 가리키는 next def __init__ (self,data,prev=None,next=None): self.prev = prev self.data = data self.next = next class NodeModule: def __init__ (self,data): self.head=Node(data) self.tail = self.head def add(self,data): # node에 head가 없다면 if s..