이전 세대의 프로그래밍에서는 메모리 효율성이 우선이었기 때문에 연결 리스트가 더 인기 있었다. 리스트의 크기를 키우기 위해 킬로바이트의 메모리를 할당할 여유가 없었던 시기가 있었다. 이때는 스토리지를 철저히 관리해야 했다. 연결 리스트는 이를 위한 완벽한 데이터 구조였다. 삽입이나 삭제 작업에 O(1) 복잡도를 가지는 거부하기 힘든 특성 때문에 여전히 운영 체제 커널에서는 자주 사용된다.