2026
Usuń środek listy powiązanych
Biorąc pod uwagę pojedynczo powiązaną listę, zadaniem jest usunięcie środkowego węzła listy.
Biorąc pod uwagę pojedynczo powiązaną listę, zadaniem jest usunięcie środkowego węzła listy.
Biorąc pod uwagę połączoną listę, w której oprócz następnego wskaźnika każdy węzeł ma wskaźnik podrzędny, który może, ale nie musi, wskazywać na osobną listę. Te listy podrzędne mogą zawierać jedno lub więcej własnych list podrzędnych, co pozwala utworzyć wielopoziomową listę połączoną. Given the head of the first level of the list. Zadanie polega na spłaszczeniu listy tak, aby wszystkie węzły pojawiły się na jednopoziomowej połączonej liście. Spłaszcz listę w taki sposób, aby wszystkie węzły na pierwszym poziomie znalazły się na pierwszym miejscu, następnie węzły na drugim poziomie i tak dalej.
Biorąc pod uwagę specjalne drzewo binarne, którego węzły liści są połączone w okrągłą, podwójnie połączoną listę, zadaniem jest znalezienie wysokości drzewa.
Biorąc pod uwagę cykliczną listę podwójnie połączoną (w miejscu).
Warunek wstępny — wprowadzenie do hashowania, tablica haszująca przy użyciu listy pojedynczo połączonej i implementacja naszej własnej tabeli mieszającej z oddzielnym łączeniem łańcuchowym w Javie Implementacja tabeli mieszającej przy użyciu łączenia łańcuchowego przez listę podwójnie połączoną jest podobna do implementacji tablicy Hashtable przy użyciu listy pojedynczo połączonej. Jedyna różnica polega na tym, że każdy węzeł listy połączonej ma adres zarówno następnego, jak i poprzedniego węzła. Przyspieszy to proces dodawania i usuwania elementów z listy, dzięki czemu złożoność czasowa zostanie drastycznie zmniejszona.
Mając listę połączoną z pętlą, zadaniem jest sprawdzenie, czy jest ona palindromem, czy nie. Nie możesz usunąć pętli.
Biorąc pod uwagę połączoną listę o rozmiarze N, gdzie każdy węzeł ma dwa łącza: wskaźnik następnego wskazujący na następny węzeł i losowy wskaźnik do dowolnego losowego węzła na liście. Zadanie polega na utworzeniu klonu tej połączonej listy w przestrzeni O(1), tj. bez dodatkowej przestrzeni.
Podobnie jak tablica i lista połączona, rozwinięta lista połączona jest również liniową strukturą danych i jest odmianą listy połączonej.
