단순연결리스트 = 선형연결리스트 = 체인 각각의 노드가 하나의 포인터를 갖는 구조로 포인터는 다음 노드를 가리킨다. 포인터를 이용해 순차탐색하므로 시간 복잡도는 O(n) 마지막 노드의 링크는 null로 표현 해싱 기법에서 오버 플로 처리시 체이닝 기법에서 이용된다. 연결리스트 삽입 void insert(listPointer *first, listPointer x) { /* 입력데이터가 10인 노드를 fisrt의 노드 뒤에 삽입 */ listPointer temp; MALLOC(temp, sizeof(*temp)); temp -> data = 10; if (*first) { temp->link = x->link; x->link = temp; } else { temp->link = NULL; *first =..
