언어 자료구조 알고리즘/디딤돌 자료구조 (C언어)

[C언어 자료구조] 3. 연결리스트

언제나휴일 2016. 11. 26. 12:56
반응형

 연결리스트는 노드의 선형 집합입니다. 노드란 데이터와 링크의 조합으로 하나의 데이터를 보관하는 작은 저장소입니다. 그리고 링크는 노드의 위치 정보입니다.

[그림 3.1] 연결리스트

[그림 3.1] 연결리스트

 

 연결리스트는 노드에 링크가 하나만 있는 단일(단순) 연결리스트와 링크가 두 개 있는 이중 연결리스트로 구분할 수 있습니다.

 

 이 책에서는 노드에 이전 노드의 위치 정보를 가르키는 링크와 다음 노드의 위치 정보를 가르키는 링크를 갖고 있는 이중 연결리스트를 만들고 사용하는 방법을 소개할 것입니다.

 

 특히 연결리스트를 생성할 때 연결리스트의 맨 앞과 맨 뒤에 더미 노드를 생성하여 자료를 보관하는 노드들을 이들 사이에 배치할게요.


[C언어 자료구조] 3.1 연결리스트 설계

[C언어 자료구조] 3.2 연결리스트 구현

[C언어 자료구조] 3.3 연결리스트 테스트

[C언어 자료구조] 3.4 연결리스트 소스 코드


반응형