// Crea il nodo sentinella L = new nodo; // Concatenalo circolarmente a se stesso L->precedente = L->prossimo = L; |
// Crea un nuovo nodo nodo *q = new nodo; // Inseriscinserisci l'informazione q->n = n; // Concatenalo al posto giusto q->prossimo = p->prossimo; q->precedente = p; q->prossimo->precedente = p->prossimo = q; |
nodo *q = L->prossimo; // q va alla testa della lista while ( q != L && q->n != n ) // avanza finche' non finisce la lista o non trovi il valore cercato
|
nodo *q = L->prossimo; // q va alla testa della lista while ( q != L && q->n < n ) // avanza finche' non finisce la lista o non trovi un valore >= n
|
inserisci_dopo (L, cerca_maggiore_o_uguale(L, n)->precedente, n); |
p->prossimo->precedente = p->precedente; p->precedente->prossimo = p->prossimo; delete p; |
for ( nodo *q = L->prossimo; q != L; q = q->prossimo )
|