Operazioni con le liste
Le operazioni utili per qualsiasi tipo di lista
Aggiungere un nodo
- In testa / in coda / in ordine
- Prima di un certo nodo / dopo un certo nodo
Visitare la lista per
- Visualizzare il contenuto
- Calcolare minimo / massimo / totale / media ...
- Contare quante volte compare una certa informazione
- Trovare la posizione di una certa informazione
- È ordinata?
Eliminare un nodo
- In testa / in coda
- Con un certo valore / con un certo puntatore
- Prima di un certo nodo / dopo un certo nodo
- Eliminare tutti i nodi
Date due liste
- Hanno la stessa lunghezza? / Hanno lo stesso contenuto?
- Appendere alla fine della prima una copia della seconda
- Concatenare l'inizio della seconda alla fine della prima
Ordinamento
- Date due liste ordinate fonderle in una terza ordinata
- Ordinare due nodi rispetto al contenuto
- Ordinare la lista
