반응형 LinkedList1 [자료구조] 링크드 리스트( Linked List) 링크드 리스트( Linked List) 연결 리스트라고도 한다. 배열은 순차적으로 연결된 공간에 데이터를 나열하는 구조라한다면 링크드리스트는 떨어진 곳에 존재 하는 데이터를 연결해서 관리하는 자료 구조이다. Linked List의 기본 구현 class Node: def __init__(self, data, next=None): self.data = data self.next = next Linked List의 단위 자료의 이름을 Node라고 한다. 이 Node가 다음 Node로 연결되는데 이 연결은 바로 next라는 변수로인해 가능해진다. data에는 저장하고자 하는 값이 들어가고 next에는 다음 Node의 주소가 저장된다. Node와 Node의 연결 node1 = Node(1) node2 = Node.. 2021. 8. 17. 이전 1 다음 반응형