2026
Elimina il centro dell'elenco collegato
Dato un elenco singolarmente collegato, l'attività è eliminare il nodo centrale dell'elenco.
Dato un elenco singolarmente collegato, l'attività è eliminare il nodo centrale dell'elenco.
Given a linked list where in addition to the next pointer, each node has a child pointer, which may or may not point to a separate list. Questi elenchi secondari possono avere uno o più figli propri per produrre un elenco collegato a più livelli. Dato il capo del primo livello dell'elenco. L'attività è appiattire l'elenco in modo che tutti i nodi vengano visualizzati in un elenco collegato a un unico livello. Appiattisci l'elenco in modo che tutti i nodi del primo livello vengano prima, poi i nodi del secondo livello e così via.
Dato uno speciale albero binario i cui nodi foglia sono collegati per formare una lista circolare doppiamente collegata, il compito è trovare l'altezza dell'albero.
Data una lista circolare doppiamente collegata (sul posto).
Prerequisito - Introduzione all'hashing, Hashtable utilizzando l'elenco con collegamento singolo e implementazione della nostra tabella hash con concatenamento separato in Java L'implementazione della tabella hash utilizzando il concatenamento tramite l'elenco con collegamento singolo è simile all'implementazione di Hashtable utilizzando l'elenco con collegamento singolo. L'unica differenza è che ogni nodo della Linked List ha l'indirizzo di entrambi, del nodo successivo e di quello precedente. Ciò accelererà il processo di aggiunta e rimozione di elementi dall'elenco, quindi la complessità temporale sarà ridotta drasticamente.
Data una lista concatenata con un ciclo, il compito è scoprire se è palindromo o meno. Non è consentito rimuovere il loop.
Dato un elenco concatenato di dimensione N in cui ciascun nodo ha due collegamenti: puntatore successivo che punta al nodo successivo e puntatore casuale a qualsiasi nodo casuale nell'elenco. Il compito è creare un clone di questa lista concatenata nello spazio O(1), cioè senza spazio aggiuntivo.
Come l'array e l'elenco collegato, anche l'elenco collegato srotolato è una struttura di dati lineare ed è una variante di un elenco collegato.
