링크드리스트 구현

1 · Suyeon Kim · July 18, 2021, 4:03 p.m.
Linked ListLinked List 구조연결 리스트배열은 순차적으로 연결된 공간에 데이터를 나열링크드 리스트는 떨어진 곳에 존재하는 데이터를 화살표로 연결기본 용어노드포인터Node 객체를 생성할 클래스1234class Node: def __init__(self, data): self.data = data self.next = None아래와 같이도 쓸 수 있다.next 인자에 아무것도 넣지 않으면 default 값으로 None이 들어감1234class Node: def __init__(self, data, next=None): self.data = data self.next = next* Node 객체 하나(0)를 할당하고, add함수를 활용하여 1-9까지의 노드를 더한다.12345678910111213141516# 1. 입력node1= Node(0)head = node1for i in range(1,10): pr...