노드 클래스를 만든다.
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
'컴퓨터 프로그래밍 > 자료구조' 카테고리의 다른 글
자료구조_링크드리스트_7_삽입연산 (0) | 2020.05.19 |
---|---|
자료구조_링크드리스트_5_리스트접근 (0) | 2020.05.19 |
자료구조_링크드리스트_4_ __str__메소드 (0) | 2020.05.19 |
자료구조_링크드리스트_3_추가 연산 (0) | 2020.05.18 |
자료구조_링크드리스트_1 (0) | 2020.05.18 |