728x90
반응형
연결리스트
연결 리스트 : 노드를 연결 시킨 자료구조
노드 : 연결리스트에서 데이터를 갖고 있는 데이터의 묶음
| 노드 | 데이터 필드 / 링크 필드로 구성 |
| 데이터 필드 | 저장하고 싶은 데이터 |
| 링크 필드 | 다른 노드를 가리키는 포인터가 저장됨->포인터를 이용해 다음 노드로 건너갈 수 있음 |
연결리스트의 종류
| 단순 연결 리스트 | 하나의 방향으로만 연결되어 있는 연결 리스트 |
| 원형 연결 리스트 | 단순 연결 리스트와 같지만 마지막 노드의 링크가 첫 번째 노드를 가리킴 |
| 이중 연결 리스트 | 각 노드마다 2개의 링크가 존재함 |
728x90
반응형
'Datastructure' 카테고리의 다른 글
| [집합과 검색] #1. 집합과 연결리스트 (0) | 2022.01.24 |
|---|---|
| [연결리스트] #4. 연결리스트의 순회 (0) | 2022.01.16 |
| [연결리스트] #3. 연결리스트의 삭제와 삽입 (2) | 2022.01.16 |
| [연결리스트] #3. 연결리스트의 생성 (0) | 2022.01.16 |
| [연결리스트] #2. 리스트와 ADT (0) | 2022.01.13 |
