엠마의 개발공부일지

LinkedList(연결리스트) 특징 노드객체 : data-next로 구성 헤드노드만 있으면 나머지는 순서있게 구성가능(실제로 메모리에는 여기저기 흩어있다) 동적배열보다 복잡하다(하지만 배열의 단점을 보완할 수 있다) 장점 개별적으로 위치하고 있는 원소의 주소를 연결하여, 하나의 자료구조를 이룬다 링크를 통해 원소에 접근하므로, 물리적인 순서를 맞추기위한 작업이 필요없다. 배열과 달리 크기가 정해진게 아니고, 동적으로 조정할 수 있기때문에 메모리의 효율적사용이 가능하다. 노드객체만들기 1. 클래스만들기(노드를 만드는 틀) 2. 노드연결 class Node: """링크드 리스트 노드 클래스""" def __init__(self, data); self.data = data # 노드가 저장할 데이터 self...