연결구조, 연결리스트, 단일 연결리스트

연결리스트(linked list) 연결리스트 자료구조가 생기게 된 배경 선형리스트(ordered list)의 구현 원소들간의 논리적 관계가 순차적으로 인접해 있는 자료구조의 배열을 이용한 구현함 배열의 적합성 - 주기억장치의 물리적인 구조가 인접되게 구성됨 - 순차적인 기억장소의 표현은 임의의 원소를 탐색하거나 스택이나 큐를 사용할 경우 자료의 삽입/삭제 등의 작업에 효율적임 배열의 부적합성 - 여러 개의 선형리스트를 사용하는 경우 각 리스트를 최대 크기의 배열(선언문에 의해서 고정된 기억장소를 유지)에 저장해야 하기 때문에 기억장소의 낭비를 초래할 수 있음 - 순차적인 기억장소 표현이 선형리스트에 적용되면 삽입/삭제 시 자료이동에 따른 처리시간의 비효율성이 발생함 연결리스트 자료구조의 특징 순차 자료구..