Cum se compară o listă DLL dublu legată cu lista unică conectată SLL)?
Cum se compară o listă DLL dublu legată cu lista unică conectată SLL)?

Video: Cum se compară o listă DLL dublu legată cu lista unică conectată SLL)?

Video: Cum se compară o listă DLL dublu legată cu lista unică conectată SLL)?
Video: Introduction to Doubly Linked List 2024, Aprilie
Anonim

Introducere in Listă dublu legată : A Listă dublu legată ( DLL ) conține un indicator suplimentar, numit de obicei indicator anterior, împreună cu indicatorul următor și date care sunt acolo in listă legată individual . SLL are noduri cu doar un câmp de date și următorul legătură camp. The DLL ocupă mai multă memorie decât SLL deoarece are 3 câmpuri.

În consecință, care sunt avantajele listei dublu legate în comparație cu lista cu legătură unică?

Următoarele sunt avantaje /dezavantajele listă dublu legată peste listă legată individual . 1) Un DLL poate fi traversat atât în direcția înainte, cât și în spate. 2) Operația de ștergere din DLL este mai eficientă dacă este dat pointerul către nodul care urmează să fie șters. 3) Putem introduce rapid un nod nou înaintea unui nod dat.

În mod similar, care este diferența dintre o listă unică legată și o listă dublu legată? Principalul diferența dintre lista legată individual și listă dublu legată este capacitatea de a traversa. Pe de altă parte listă dublu legată menține două pointere, către nodul următor și anterior, care vă permite să navigați în ambele direcții în orice lista legată.

Oamenii se întreabă, de asemenea, în ce mod este mai bună lista cu legături duble decât lista cu un singur exemplu?

Listă dublu legată oferă o implementare ușoară a multor operațiuni, în timp ce listă legată individual necesită mai multe informații pentru aceeași operațiune.. Pentru exemplu , ștergerea unui nod în a listă legată individual.

De ce se folosește o listă dublu legată?

Listă dublu legată poate fi folosit în sistemele de navigație în care este necesară atât navigația față, cât și cea din spate. Este folosit de către browsere pentru a implementa navigarea înapoi și înainte a paginilor web vizitate, adică butonul înapoi și înainte. Este, de asemenea folosit prin diferite aplicații pentru a implementa funcționalitățile Undo și Redo.