L’operazione

	“aggiungi in testa”
	“aggiungi in coda”
	“elimina un nodo con puntatore”

ha complessità costante per una lista (S / TC / C / DP) ?

L’ADT

	Stack
	Coda

viene realizzato più semplicemente utilizzando la lista (S / TC / C / DP) ?

Disegna una lista semplice e una lista con doppi puntatori contenenti le stesse informazioni: il tuo cognome e il tuo nome. Se un puntatore richiede 4 byte, calcola, motivandolo, lo spazio occupato da ciascuna struttura dati.

Dato il sottoprogramma

Function Boh(L: Lista): Boolean;Var R: Boolean;Begin R:=True; While(L <> Nil)do Begin R:=(Not R); L:=L^.succ; End; Boh:=R;End;
Aggiungi i commenti, dai due esempi di funzionamento, quindi spiega cosa fa.
Realizza un sottoprogramma per l’operazione “una lista bidirezionale di char contiene una parola palindroma?”. (Esempi: a, ala, osso, esose, … Algoritmo, codifica commentata, …)