2026
Suprimeix el centre de la llista enllaçada
Tenint en compte una llista enllaçada individualment, la tasca és eliminar el node mitjà de la llista.
Tenint en compte una llista enllaçada individualment, la tasca és eliminar el node mitjà de la llista.
Donada una llista enllaçada on a més del següent punter, cada node té un punter fill, que pot apuntar o no a una llista independent. Aquestes llistes infantils poden tenir un o més fills propis per produir una llista enllaçada multinivell. Donat el cap del primer nivell de la llista. La tasca és aplanar la llista perquè tots els nodes apareguin en una llista enllaçada d'un sol nivell. Aplaneu la llista de manera que tots els nodes del primer nivell haurien de ser primers, després els nodes del segon nivell, i així successivament.
Donat un arbre binari especial els nodes de fulla del qual estan connectats per formar una llista circular doblement enllaçada, la tasca és trobar l'alçada de l'arbre.
Donada una llista circular doblement enllaçada (al lloc).
Prerequisit: Introducció a l'hash, hashtable utilitzant una llista enllaçada individualment i implementació de la nostra pròpia taula hash amb encadenament separat a Java Implementar una taula hash mitjançant l'encadenament mitjançant una llista doblement enllaçada és similar a la implementació de la taula hash mitjançant una llista enllaçada individualment. L'única diferència és que cada node de la llista enllaçada té l'adreça de tots dos, el següent i l'anterior. Això accelerarà el procés d'afegir i eliminar elements de la llista, per tant, la complexitat del temps es reduirà dràsticament.
Donada una llista enllaçada amb un bucle, la tasca és trobar si és palíndrom o no. No teniu permís per eliminar el bucle.
Donada una llista enllaçada de mida N on cada node té dos enllaços: el punter següent apuntant al node següent i el punter aleatori a qualsevol node aleatori de la llista. The task is to create a clone of this linked list in O(1) space, i.e., without any extra space.
Igual que la matriu i la llista enllaçada, la llista enllaçada desenrotllada també és una estructura de dades lineal i és una variant d'una llista enllaçada.
