반응형
연결리스트는 노드의 선형 집합입니다. 노드란 데이터와 링크의 조합으로 하나의 데이터를 보관하는 작은 저장소입니다. 그리고 링크는 노드의 위치 정보입니다.
[그림 3.1] 연결리스트
연결리스트는 노드에 링크가 하나만 있는 단일(단순) 연결리스트와 링크가 두 개 있는 이중 연결리스트로 구분할 수 있습니다.
이 책에서는 노드에 이전 노드의 위치 정보를 가르키는 링크와 다음 노드의 위치 정보를 가르키는 링크를 갖고 있는 이중 연결리스트를 만들고 사용하는 방법을 소개할 것입니다.
특히 연결리스트를 생성할 때 연결리스트의 맨 앞과 맨 뒤에 더미 노드를 생성하여 자료를 보관하는 노드들을 이들 사이에 배치할게요.
반응형
'언어 자료구조 알고리즘 > 디딤돌 자료구조 (C언어)' 카테고리의 다른 글
[C언어 자료구조] 4. 큐(Queue) (0) | 2016.11.26 |
---|---|
[C언어 자료구조] 3.4 연결리스트 소스 코드 (0) | 2016.11.26 |
[C언어 자료구조] 3.3 연결리스트 테스트 (0) | 2016.11.26 |
[C언어 자료구조] 3.2 연결리스트 구현 (0) | 2016.11.26 |
[C언어 자료구조] 3.1 연결리스트 설계 (0) | 2016.11.26 |
[C언어 자료구조] 2.4 동적 배열 소스 코드 (0) | 2016.11.26 |
[C언어 자료구조] 2.3 동적 배열 테스트 (0) | 2016.11.26 |
[C언어 자료구조] 2.2 동적 배열 구현 (0) | 2016.11.26 |
[C언어 자료구조] 2.1 동적 배열 설계 (0) | 2016.11.26 |
[C언어 자료구조] 2. 배열(Array) (0) | 2016.11.26 |