Blockchain, Decipher, Spv, Nipopow, Scalability.
모든 리스트에 위 그림처럼 맨 앞 헤드와 맨 뒤 널포인터 노드가 존재한다고 가정한다.) 예를 들어 위와 같은 정렬된 링크드 리스트에서 Search(91)을 수행한다고 했을 때, 작은 노드부터 시작한다고 하면 8번의 비교가 필요하다. (10, 25, 27, 42, 67, 72, 84, 91) 하지만 아래와 같이 짝수 번째 노드마다 포인터를 하나씩 더 갖게 한다면 이 횟수를 줄일 수 있다. 상위 레이어에서 비교하여 나가다가 (10, 27, 67, 84) 찾고자 하는 값보다 더 큰 값(이 경우 96), 혹은 Null 포인터를 만나면