본문 바로가기
> 자료구조 구현/링크드 리스트

간단한 링크드 리스트 구현

by bky373 2020. 9. 15.
  • Node를 활용하여 구현
    • Node와 Node 연결하기
    • 데이터 추가하기(add) 기능
    • 데이터 출력하기
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
# 준비
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)
 
node = head
while node.next:
    print(node.data)
    node = node.next
print(node.data)
 
 
"""
1
2
3
4
5
6
7
8
9
"""
cs

댓글