순차 자료구조에서 생기는 연산 시간에 대한 문제와 저장 공간에 대한 문제를 개선한 연결 자료구조 또는 비순차 자료구조는 다음 원소의 주소에 의해 순서가 연결되는 방식이기 때문에 물리적인 순서를 맞추기 위한 오버헤드가 발생하지 않는다.