Połączone programy list w C
Lista połączona to sekwencja struktur danych połączonych ze sobą za pomocą łączy.
Lista połączona to sekwencja łączy, która zawiera elementy. Każde łącze zawiera połączenie z innym łączem. Połączona lista jest drugą najczęściej używaną strukturą danych po tablicy. Poniżej znajdują się ważne terminy, które pomagają zrozumieć koncepcje listy połączonej.
Link - Każde łącze połączonej listy może przechowywać dane zwane elementem.
Next - Każde łącze z połączonej listy zawiera łącze do następnego łącza o nazwie Dalej.
LinkedList - LinkedList zawiera łącze do pierwszego łącza o nazwie First.
W tej sekcji nauczymy się podstawowych technik programowania przy użyciu list połączonych.
Prosta (pojedynczo) połączona lista
Ta połączona lista ma sekwencyjne jednokierunkowe połączenie z sąsiednimi węzłami. Można go analizować tylko w jedną stronę. Tutaj poznamy podstawowe działanie listy pojedynczej listy.
Utwórz listę połączoną
Wyświetl połączoną listę w odwrotnej kolejności
Znajdź rozmiar listy połączonej
Wyszukaj element na liście połączonej
Zaktualizuj element na liście połączonej
Usuń element z listy połączonej
Połącz dwie połączone listy
Podziel listę połączoną na dwie
Lista połączona cyklicznie
Kołowa lista połączona to odmiana listy połączonej, w której pierwszy element wskazuje ostatni element, a ostatni element wskazuje pierwszy element.
Utwórz listę połączoną
Wyświetl połączoną listę w odwrotnej kolejności
Znajdź rozmiar listy połączonej
Wyszukaj element na liście połączonej
Zaktualizuj element na liście połączonej
Usuń element z listy połączonej
Połącz dwie połączone listy kołowe
Podziel listę połączoną na dwie
Lista podwójnie połączona
Lista podwójnie połączona to odmiana listy połączonej, w której nawigacja jest możliwa zarówno w przód, jak i wstecz.
Utwórz listę połączoną
Wyświetl połączoną listę w odwrotnej kolejności
Znajdź rozmiar listy połączonej
Wyszukaj element na liście połączonej
Zaktualizuj element na liście połączonej
Usuń element z listy połączonej
Połącz dwie podwójnie połączone listy
Podziel listę połączoną na dwie