Lista semplice

Puntatore di testa e tre nodi con informazioni A-B-C

image

Dichiarazioni

Operazioni

Aggiungere un nodo in TESTA

Aggiungere un nodo in CODA

Aggiungere un nodo in ORDINE

Aggiungere un nodo DOPO un certo nodo

Per ipotesi Q esiste.

Eliminare un nodo in TESTA

Eliminare un nodo DOPO un certo nodo

Per ipotesi Q esiste mentre Q^.Succ…

Contare i nodi

Eliminare TUTTI i nodi

Confronta

Esercizi

  1. Visualizzare il contenuto della lista
  2. Quanti nodi con una certa informazione?
  3. Ricerca sequenziale (puntatore e/o indice…)
  4. Minimo, massimo, …, totale, media?
  5. Copiare, appendere, concatenare
  6. Eliminare un nodo con chiave, con puntatore
  7. Scambiare le informazioni di due nodi
  8. Ordinare
Notice: This work is licensed under a BY-NC-SA. Permalink: Lista semplice

Comments are closed.