컴퓨터 프로그래밍/자료구조
자료구조_링크드리스트_2_노드클래스
깝돌이
2020. 5. 18. 23:33
노드 클래스를 만든다.
class Node:
"""링크드 리스트의 노드 클래스"""
def __init__(self, data):
self.data = data # 노드가 저장하는 데이터
self.next = None # 다음 노드에 대한 레퍼런스
# 데이터 2,3,5,7,11을 담는 노드들 생성
head_node = Node(2)
node_1 = Node(3)
node_2 = Node(5)
node_3 = Node(7)
tail_node = Node(11)
노드를 연결한다.
#노드들을 연결
head_node.next = node_1
node_1.next = node_2
node_2.next = node_3
node_3.next = tail_node
#연결이 순서대로 잘 되어 있는지 노드 순서대로 출력
iterator = head_node
while iterator is not None:
print(iterator.data)
iterator = iterator.next
#결과
2
3
5
7
11