연결 리스트 알아보기
리스트 list - 데이터에 순서를 매겨 늘어놓은 자료구조
* cf) [1, 2, 3] 리스트 자료형과는 다른 것이다.
연결 리스트 linked list
node - 각 element
pointer - 노드는 data와 pointer로 구성됨. pointer는 다음 노드를 참조(가리킴)함
head node
tail node
predecessor node - 앞쪽 노드
successor node - 뒤쪽 노드
배열로 연결 리스트 만들기
비효율적 : 앞에서 제시된 데이터를 옮겨야 한다.
'Computer Science > 자료구조' 카테고리의 다른 글
| [5.31] 08-2 포인터를 이용한 연결 리스트 (0) | 2021.05.31 |
|---|---|
| [5.30] 08-2 포인터를 이용한 연결 리스트 (0) | 2021.05.30 |
| [5.29] 07-3 보이어, 무어법 Boyer-Moor method (0) | 2021.05.29 |
| [5.29] 07-2 KMP법 Knuth Morris Pratt (0) | 2021.05.29 |
| [5.29] 07-1 브루트 포스법 (0) | 2021.05.29 |