Quina diferència hi ha entre una llista doblement enllaçada i una llista de dos enllaços?


Resposta 1:

Les dues llistes enllaçades i la llista doble enllaçades són les mateixes coses. És possible que l’hagis confós amb la llista d’enllaç circular.

En una llista enllaçada de dues o dues direccions, cada node està connectat a dos nodes, el següent node i el node anterior. Això significa que cada node emmagatzema dues adreces juntament amb les dades i la llista es pot recórrer en qualsevol direcció. El temps que es trigarà a arribar al node principal des del darrer node serà O (n).

A la llista circular, cada node emmagatzema l'adreça d'un sol node, és a dir, el següent node. El següent punter del darrer node en lloc de ser punts nuls al node de capçalera. Crea un cercle i el temps que es necessita per arribar al node principal des del darrer node és O (1).