목록structure (1)
without haste but without rest
[python] 자료구조 - 더블 링크드 리스트(Doubly Linked List)
더블 링크드 리스트(Doubly Linked List) 더블 링크드 리스트는 포인터가 다음 주소 뿐만 아니라 이전 주소도 갖는다. 링크드 리스트 구조에서 이전 주소값을 저장할 멤버를 추가로 만들어주면 된다. class Node: def __init__(self, data, prev = None, next = None): self.data = data self.prev = prev self.next = next class DLinkedList: def __init__(self): self.head = None def insert(self, data): if self.head == None: self.head = Node(data) else: node = self.head while node.next: no..
Computer Science/Data Structure
2020. 2. 3. 15:43