본문 바로가기

컴퓨터 프로그래밍/자료구조

자료구조_링크드리스트_2_노드클래스

노드 클래스를 만든다. 

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