# week04_04_chap04_01

class Node:
    def __init__(self):
        self.data = None
        self.link = None


node1 = Node()
node1.data = "다현"

node2 = Node()
node2.data = "정연"
node1.link = node2

node3 = Node()
node3.data = "쯔위"
node2.link = node3

node4 = Node()
node4.data = "사나"
node3.link = node4

node5 = Node()
node5.data = "지효"
node4.link = node5

new_node = Node()
new_node.data = "이나"
new_node.link = node3.link  # node3의 link 값(사나 노드)을 새 노드의 링크 값으로 전달. 이나 -> 사나
node3.link = new_node  # node3은 새 노드를 가르킨다. 쯔위 -> 이나


# 사나 삭제
new_node.link = node4.link  # 이나 -> 지효
del(node4)

current = node1
print(current.data, end=' ')
#while current.link != None:
while current.link is not None:
    current = current.link  # 가르키는 대상 변경(증가)
    print(current.data, end=' ')


# print(node1.data, end=' ')
# print(node1.link.data, end=' ')
# print(node1.link.link.data, end=' ')
# #print(node1.link.link.link.data, end=' ')
# print(node3.link.data, end=' ')
# print(node1.link.link.link.link.data, end=' ')