[패스트캠퍼스 수강 후기] {코딩테스트인강} 100% 환급 챌린지 7회차 미션

7. 다양한 링크드 리스트 구조 -> 더블 링크드 리스트 구조 : 노드의 구조가 기존의 링크드 리스트와 다르다 이전데이터 주소 + 노드 + 다음데이터 주소 -> 항상 앞에서부터 검색을 해야하는 링크드 리스트의 단점을 보완하기 위한 것 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, da..

2020.10.25