한방향 연결리스트 #연결리스트 #파이썬 #python
한방향 연결리스트
1. 한방향 연결리스트의 특징 노드(node) : data정보와 다른 노드로 연결시켜주는 링크로 이루어져있는 class 노드들을 한 쪽 방향으로만 연결시킨 자료구조 가장 앞에 있는 노드를 head라고 부르며 head 노드를 통해서 한방향 연결리스트에 접근할 수 있다. 2. 한방향 연결리스트의 장단점 ○장점 1.추가 및 삽입에 용이한 자료구조이다. 2.메모리를 효율적으로 관리할 수 있다. ○단점 1.데이터를 탐색하기 위해서는 처음 head부분부터 탐색해야 하기 때문에 탐색에 비효율적이다. 3.시간복잡도 pushFront() : O(1) pushBack() : O(n) popFront() : O(1) popBack() : O(n) search : O(n) remove : O(n) 4.한방향 연결리스트 구현 ..