연결을 따라 이동하기
단일 연결 리스트에서는 시작 노드에서 다음 노드를 따라가며 항목들을 방문한다. 논리적으로 이웃한 항목이 메모리에서 반드시 붙어 있을 필요는 없다. 배열의 연속된 주소와 리스트의 연결 순서는 서로 다른 표현 방식이다.
위치를 찾는 비용
특정 번호의 항목을 읽으려면 앞에서부터 연결을 여러 번 따라가야 할 수 있다. 배열에서 인덱스로 위치를 계산하는 방식과 다르다. 별도의 인덱스 없이 값을 찾는 기본 탐색은 원소를 하나씩 확인하는 방식이 된다.
삽입과 삭제의 조건
필요한 노드와 연결 위치를 이미 알고 있다면 연결 정보를 바꾸어 삽입이나 삭제를 수행할 수 있다. 그러나 그 위치를 먼저 찾는 비용은 별도로 든다. 단일 연결 리스트에서 삭제에 필요한 앞 노드의 정보도 고려해야 한다.
구조 선택
앞뒤로 이동하는 이중 연결 구조나 끝이 시작으로 이어지는 원형 구조 등 변형이 있다. 연결 정보를 더 저장하면 가능한 연산과 메모리 비용도 달라진다. 연결 리스트가 배열보다 항상 빠르다는 식의 단순 비교는 적절하지 않다.