Téléphone : 01 64 42 60 45
A+| A-| A
02 0

Publié par  dans 

(int i=length-1; i>=0; i–) 목록[i+1] = 목록[i]; [고수중] [7단계 프로세스] 새 노드는 지정된 링크드 리스트의 마지막 노드 이후에 항상 추가된다. 예를 들어 지정된 DLL이 510152025이고 끝에 항목 30을 추가하면 DLL은 51015202530이 됩니다. 링크된 목록은 일반적으로 헤드의 머리로 표시되므로 목록끝을 통과한 다음 마지막 노드의 다음 노드를 새 노드로 변경해야 합니다. 이것은 C ++에서 이중으로 연결된 목록 프로그램입니다. 각 노드에는 이전 노드뿐만 아니라 다음 노드에 대한 참조 포인터가 있습니다. 위의 단계 단계 프로세스 중 5개는 지정된 노드를 개별적으로 연결된 목록에서 삽입하는 데 사용되는 5단계와 동일합니다. 새 노드의 이전 포인터와 새 노드의 다음 노드의 이전 포인터를 변경하려면 두 단계가 추가로 필요합니다. 이중 링크 목록 / 사진 = 무더기, 링크된 목록, 링크된 목록, 앞서 들것(이전) 위의 다섯 단계의 네 단계는 개별적으로 연결된 목록에서 전면에 삽입하는 데 사용되는 4 단계와 동일합니다. 유일한 추가 단계는 머리의 이전을 변경하는 것입니다. 목록 삽입 개별적으로 연결된 목록 1) DLL의 모든 노드에 대한 단점은 이전 포인터에 대한 추가 공간이 필요합니다.

단일 포인터로 DLL을 구현할 수 있습니다 (이 참조 이것 참조). 2) 모든 작업을 유지하려면 이전의 추가 포인터가 필요합니다. 예를 들어 삽입시 이전 포인터를 다음 포인터와 함께 수정해야 합니다. 예를 들어 서로 다른 위치에 삽입하기 위한 다음 함수에서는 이전 포인터를 설정하기 위해 1~2개의 추가 단계가 필요합니다. 이중 링크 된 목록 (DLL) 추가 포인터를 포함, 일반적으로 이전 포인터 라는, 다음 포인터와 함께 singly 연결 된 목록에 있는 데이터. 1) 전면에 노드 추가: (A 5 단계 프로세스) 새 노드는 항상 주어진 링크된 목록의 머리 앞에 추가됩니다. 그리고 새로 추가된 노드는 DLL의 새 헤드가 됩니다.

'.