[자료구조] #4_3 링크드 리스트

** 더블 링크드 리스트(Doubly Linked List) - 장점: 양방향으로 연결되어 있어서 노드 탐색이 양쪽으로 모두 가능 class Node: def __init__(self, data, prev=None, next=None): self.prev = prev # 앞 노드와의 연결 정보 self.data = data self.next = next class NodeMgmt: def __init__(self, data): self.head = Node(data) self.tail = self.head def insert(self, data): if self.head == None: self.head = Node(data) self.tail = self.head else: node = self.hea..

2021.05.30