python Linked List1 [Python 자료구조] 연결리스트_implemented Linked List@_탐색, 순회, 추가 및 삭제 Powerful Linked List Structure on Python 저번에는 파이썬을 사용해서 트리 자료구조를 구현해보았습니다. 이번 시간에는 파이썬을 이용해서 연결 리스트를 구현해보도록 하겠습니다. 사실 우리가 사용하는 배열이나 선형 자료구조들은 이러한 개념을 바탕으로 설계되었으니, 어쩌면 우리는 사용하고 있었던 것입니다. 왜냐면 아래 그림을 보면 알 수 있습니다!! 연결 리스트는 하나의 데이터를 노드라고 지칭하고, 노드가 다음 노드를 가리키는 선은 노드 간 간선이라고 지칭합니다. 선의 형태를 띤다 하여 선형 자료구조라고 부르며, 가장 이해하기 쉬운 자료구조이며 삽입과 삭제는 최선, 최악의 경우 모두 O(1) 안으로 이루어지며, 탐색의 경우에는 O(n)이 걸리는 자료구조입니다. 파이썬에서는 그냥 .. 2021. 1. 6. 이전 1 다음
