I nodi della lista concatenata nella memoria non sono necessariamente distribuiti in modo continuo. Dal punto di vista della struttura logica, sono continui.

A giudicare dall'effetto di utilizzo, la velocità di ricerca è lenta, quindi nello sviluppo reale vengono spesso utilizzate strutture ad albero per ottimizzare gli elenchi collegati (AVL, albero rosso-nero)

L'aggiunta e la cancellazione sono molto efficienti

Metodo 1: aggiungere alla fine dell'elenco collegato

Metodo 2: unisci in base alle dimensioni

Nello stato dell'elenco collegato singolarmente, individuare temp sul nodo precedente del nodo da eliminare.

temp.successivo = temp.successivo.successivo

Consideriamo il caso in cui il nodo da eliminare non viene trovato: temp.next.no = no

Definire le variabili ausiliarie, trovare il nodo, considerare la situazione in cui non può essere trovato e fornire un prompt

Definire variabili ausiliarie per facilitare l'attraversamento

mentre, quando temp.next == null, l'attraversamento termina

mentre, quando temp.next == null, l'attraversamento è completato

Supponiamo che n persone numerate 1, 2,...n si siedano in cerchio, e si convenga che la persona numerata k (1=<k<=n) inizi a contare da 1, e la persona che conta fino a m esca da la coda e la persona successiva. I bit ricominciano da 1, m viene tolto dalla coda e così via finché tutti non vengono tolti dalla coda.

Lista concatenata unidirezionale, individua il nodo prima del bambino che vuole uscire dal cerchio

temp individua il nodo prima per primo

Sottoargomento 3

Sottoargomento 4