> 자료구조 구현/링크드 리스트4 이중 연결 리스트 구현 # 객체지향 프로그래밍으로 이중 연결 리스트 구현 # set up class DoubleNode: def __init__(self, data, prev=None, next=None): self.data = data self.prev = prev self.next = next class DoubleNodeList: def __init__(self, data): self.head = DoubleNode(data) self.tail = self.head def add(self, data): if self.head == None: self.head = DoubleNode(data) self.tail = self.head else: node = self.head while node.next: node = node.. 2020. 9. 16. 객체지향 프로그래밍으로 링크드 리스트 구현 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475# 객체지향 프로그래밍으로 링크드 리스트 구현 # set upclass Node: def __init__(self, data, next=None): self.data = data self.next = next class NodeList: def __init__(self, data): self.head = Node(data) def add(self, data): if self.head == '': self.head = Node(data) else: node .. 2020. 9. 15. 노드(데이터) 사이에 노드(데이터) 추가하기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 # 준비 class Node: def __init__(self, data): self.data = data self.next = None def __init__(self, data, next=None): self.data = data self.next = next def add(data): node = head while node.next: node = node.next node.next = Node(data) node1 =.. 2020. 9. 15. 간단한 링크드 리스트 구현 Node를 활용하여 구현 Node와 Node 연결하기 데이터 추가하기(add) 기능 데이터 출력하기 123456789101112131415161718192021222324252627282930313233343536373839404142# 준비class Node: def __init__(self, data): self.data = data self.next = None def __init__(self, data, next=None): self.data = data self.next = next def add(data): node = head while node.next: node = node.next node.next = Node(data) # 실행node1 = Node(1)head = node1 for .. 2020. 9. 15. 이전 1 다음