2026
Ștergeți mijlocul listei legate
Având în vedere o listă legată singure, sarcina este de a șterge nodul mijlociu al listei.
Având în vedere o listă legată singure, sarcina este de a șterge nodul mijlociu al listei.
Având în vedere o listă conectată, în care, pe lângă următorul pointer, fiecare nod are un indicator copil, care poate indica sau nu către o listă separată. Aceste liste de copii pot avea unul sau mai mulți copii ai lor pentru a produce o listă cu mai multe niveluri. Având în vedere capul primului nivel al listei. Sarcina este de a aplatiza lista astfel încât toate nodurile să apară într-o listă conectată la un singur nivel. Aplatizați lista astfel încât toate nodurile de la primul nivel să fie pe primul loc, apoi nodurile de la al doilea nivel și așa mai departe.
Având în vedere un arbore binar special ale cărui noduri de frunze sunt conectate pentru a forma o listă circulară dublu legată, sarcina este de a găsi înălțimea arborelui.
Dată o listă circulară dublu legată (la loc).
Condiție preliminară - Introducere în hashing, hashtable folosind lista legată individual și implementarea propriei noastre tabele hash cu înlănțuire separată în Java Implementarea tabelului hash folosind Chaining prin lista dublu legată este similară cu implementarea Hashtable folosind lista individuală legată. Singura diferență este că fiecare nod din Linked List are adresa ambelor, următorul și precedentul nod. Acest lucru va accelera procesul de adăugare și eliminare a elementelor din listă, prin urmare, complexitatea timpului va fi redusă drastic.
Având în vedere o listă legată cu o buclă, sarcina este de a afla dacă este sau nu palindrom. Nu aveți voie să eliminați bucla.
Având în vedere o listă legată de dimensiunea N în care fiecare nod are două legături: indicatorul următor care indică următorul nod și pointer aleatoriu către orice nod aleatoriu din listă. Sarcina este de a crea o clonă a acestei liste legate în spațiul O(1), adică fără spațiu suplimentar.
La fel ca și matricea și lista legată, Lista Linked derulată este, de asemenea, o structură de date liniară și este o variantă a unei liste legate.
