1. 리스트란?
데이터에 순서를 매겨 늘여 놓은 자료구조를 리스트라하고 리스트 중 가장 단순한 리스트 구조인 연결리스트를 알아보도록 하자
2. 연결 리스트란?
순서가 있는 데이터를 늘어놓은 자료구조로 구조가 단순한 리스트로 선형리스트(Linear list) 또는 연결 리스트(Linked list)가 있다.
연결 리스트에서 각각의 원소를 노드라고 하고 노드가 갖고 있는 것은 데이터와 뒤쪽 노드를 가리키는(참조하는) 포인터이다. 특별히 맨 앞에 있는 노드를 머리 노드, 맨 끝에 있는 노드를 꼬리 노드라고 한다. 또 각 노드에서 바로 앞에 있는 노드를 앞쪽 노드, 바로 뒤에 있는 노드를 뒤쪽 노드라고 한다.
3. 배열로 연결 리스트 만들기
배열로 연결 리스트를 만들게 되면 삽입, 삭제 과정에서 계속 불필요한 이동이 생기기 때문에 이를 해결하기 위해 다음 포스팅에서 포인터를 이용한 연결 리스트에 대해서 알아보도록 할 예정이다.
'자료구조와 알고리즘 > 자료구조와 함께 배우는 알고리즘' 카테고리의 다른 글
| 자료구조와 함께 배우는 알고리즘][리스트] - 포인터를 이용한 연결 리스트 (0) | 2022.01.17 |
|---|---|
| [자료구조와 함께 배우는 알고리즘][정렬 알고리즘] - 문자열 검색(보이어 무어법) (0) | 2022.01.11 |
| [자료구조와 함께 배우는 알고리즘][정렬 알고리즘] - 문자열 검색(KMP법) (0) | 2022.01.11 |
| [자료구조와 함께 배우는 알고리즘][정렬 알고리즘] - 문자열 검색(브루트 포스법) (0) | 2022.01.11 |
| [자료구조와 함께 배우는 알고리즘][정렬 알고리즘] - 힙 정렬(Heap Sort) (0) | 2022.01.06 |