728x90
연결리스트
-
[자료구조] 연결리스트(Linked List) - C언어자료구조 2017. 7. 2. 17:23
★ 연결리스트 : Data와 Link로 구성된 Node들을 순차적으로 연결시킨 자료구조 - 장점 1) 노드 추가/삭제 시 추가연산 불필요 2) 최대 노드 갯수 지정 불필요->메모리 효율성 좋음 (배열리스트는 리스트 생성 시에 최대 원소 갯수를 지정해야 함) - 단점 1) 특정 노드 탐색이 어려움 -> 원하는 노드를 찾을 때까지 포인터로 노드를 탐색해야하기 때문 (배열리스트는 인덱스로 접근이 가능하므로 한번에 탐색 가능) 1. 이중연결리스트 노드 구조 - 저장하려는 Data와, 이전 노드를 가리키는 포인터 Left link, 다음 노드를 가리키는 포인터 Right link로 구성된다. typedef struct __Node { void *data; Node *llink; Node *rlink; } Node..