Double linked list

di Anonimizzato31893 il
9 risposte
Ma cosa e' una double linked list?
Allegati:
31893_ab2adbc500e826d547ed556d524125df.jpg
31893_ab2adbc500e826d547ed556d524125df.jpg

9 Risposte

  • Che ogni nodo è doppiamente collegato, cioè ha un puntatore sia al precedente che al successivo.
  • Ok, ma allora cosa è che fa quella soluzione?
  • Essenzialmente, visto che n va rimosso, fa in modo che il precedente di n punti al successivo di n, mentre il successivo di n abbia come precedente il precedente di n. Come togliere un anello da una catena e collegare fra loro quelli adiacenti.
    Gli if servono a controllare se n ha un precedente (se non ce l'ha vuol dire che è il primo della lista) e un successivo (se non ce l'ha vuol dire che è l'ultimo).
    Infine libera la memoria riservata a n.
  • Ho capito quello che intendi!

    Sto cercando di fare uno schema di quello che hai esplicitato!

    Per avere le idee piu' chiare
  • Grazie per il link!
  • Alexv ha scritto:


    Sicuramente c'è uno schema grafico dove stai studiando.
    Comunque:
    https://www.geeksforgeeks.org/doubly-linked-list
    Ma schematicamente, tu riusciresti a farmi vedere quello che ha fatto in quell'esercizio?

    Te ne sarei grato
Devi accedere o registrarti per scrivere nel forum
9 risposte