여기서 llink 는 왼쪽 체인인 left link 를 가리키며, 자연스럽게 이전 노드를 가리킵니다.
Rlink 는 오른쪽 링크, 즉 오른쪽 체인을 가리키며 후속 노드를 가리킵니다.
양방향 연결된 목록에 있는 노드의 이전 노드가 이전 노드의 다음 노드와 같지 않습니다.
양방향 연결된 목록에 있는 노드의 이전 노드는 해당 노드의 이전 노드와 같습니다.
노드의 이전 = 노드 앞의 노드입니다.
양방향 연결된 목록에 있는 노드의 이전 노드는 해당 노드의 이전 노드의 다음 노드와 같습니다.
X.pre-> = x.pre-> 。 다음-> 。 에 ... 전에
확장 데이터:
양방향 연결된 테이블의 각 데이터 노드에는 두 개의 포인터가 있습니다. 각 포인터는 직계 후임자와 직계 전임자를 가리킵니다. 따라서 양방향 링크 목록의 모든 노드부터 이전 노드와 다음 노드에 쉽게 액세스할 수 있습니다. 일반적으로 양방향 루프 체인 테이블을 구성합니다.
선행 노드가 있는 양방향 루프 체인 테이블의 기본 작업:
Void init 목록 (dulin klist l)
{/* 빈 양방향 루프 체인 목록 L */
L = (dulinklist) malloc (sizeof (dul node));
다음 경우 (l)
L-> Next = L-& gt；; 선험적 = L；;
기타
종료 (오버플로우);
}
바이두 백과-체인리스트