목록연결리스트 (1)

개발기록장

[자료구조] 연결리스트

연결 리스트 연결리스트는 각 요소를 포인터로 연결하여 관리하는 선형 자료구조다. 각 요소는 노드라고 부르며 데이터 영역과 포인터 영역으로 구성된다. 맨 첫번째 노드를 Head라고 한다. 각 노드에 알파벳으로 써놓은 부분이 데이터 영역(=노드의 값)이며 동그라미 부분이 포인터 영역으로 다음 노드를 가리키는 역할을 한다. 특징 메모리가 허용하는 한 요소를 제한없이 추가할 수 있다. 탐색은 O(n)이 소요된다. 요소를 추가하거나 제거할 때는 O(1)이 소요된다. Singly Linked List, Doubly Linked List, Circular Linked List가 존재한다. 연결 리스트에서의 요소 삭제 1. 삭제할 요소를 선택 2. 삭제할 요소의 이전 요소가 가리키는 포인터를 삭제할 요소의 다음 요소에..
TIL/알고리즘 with 파이썬 2023. 1. 11. 00:55
이전 Prev 1 Next 다음