노드(데이터) 사이에 노드(데이터) 추가하기

 

# 준비
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 i in range(2,10):
    add(i)
 
    
 
# 실행
node3 = Node(1.5)
 
node = head
search = True
while search:
    if node.data == 1:
        search = False
    else:
        node = node.next
 
node_next = node.next
node.next = node3
node3.next = node_next
 
while node.next:
    print(node.data)
    node = node.next
print(node.data)
 
"""
1
1.5
2
3
4
5
6
7
8
9
"""