(3) 연결리스트 연결리스트 : 데이터와 포인터를 담고 있는 노드들을 한 줄로 연결한 자료구조 자료의 추가와 삭제 시 O(1)의 시간에 가능하다는 장점을 가진다. 그러나 특정 자료를 검색하려면 최대 O(n)의 시간이 걸린다는 단점도 가지고 있다. 단순 연결리스트 구현#pragma once #define Element char #define bool unsigned char #define true 1 #define false 0 typedef struct list_node *list_pointer; typedef struct list_node{ Element data; list_pointer link; }list_node; void list_insert(list_pointer head, Element e); void lis.. 더보기 이전 1 ··· 404 405 406 407 408 409 다음