더블링크드리스트1

• 

  [자료구조] 더블 링크드 리스트(Doubly linked list) 더블 링크드 리스트(Doubly linked list) 기본 구조 이중 연결 리스트라고도 함 장점: 양방향으로 연결되어 있어서 노드 탐색이 양쪽으로 모두 가능 # Node 데이터 생성 class Node: def __init__(self, data, prev=None, next=None): # 현재 노드의 이전 노드 self.prev = prev # 현재 노드 데이터 self.data = data # 다음 노드 self.next = next # Node 데이터 관리함수 class NodeMgmt: # 데이터 초기화 def __init__(self, data): # 최초 data로 head Node를 생성 self.head = Node(data) # tail data 데이터에 head Node를 지정 최초.. Algorithm 2020. 5. 5.