C# Lista połączona

W C#LinkedList to taki, w którym elementy są przechowywane w niekonkurencyjnych lokalizacjach. Jest to liniowa struktura danych. Elementy listy powiązanej komunikują się ze sobą za pośrednictwem wskazówek. Krótko mówiąc, składa się z węzłów, każdy węzeł zawiera pole danych i link do następnego węzła na liście. Na liście podwójnie_winklowanej każdy węzeł na liście wskazuje do następującego węzła i do tyłu do poprzedniego węzła. Pozwala również na szybkie wstawienie i usuwanie przedmiotów. Jest zdefiniowany w systemie.Kolekcje.Ogólna przestrzeń nazw.

Jak utworzyć LinkedList w C#

Do tworzenia LinkedList w C#mamy trzy konstruktory.

Połączona lista (): Do tworzenia pustej instancji klasy LinkedList używamy konstruktora „LinkedList ()”.

LinkedList (IEnumerable): Do utworzenia instancji klasy LinkedList zawierającej elementy kopiowane z IEnumerable, używamy konstruktora „LinkedList (IEnumerable)”. Ma wystarczająco dużo miejsca, aby utrzymać liczbę kopiowanych obiektów.

LinkedList (serializacjainfo, StreamingContext): Służy do utworzenia instancji, która jest serializowana przy użyciu serialiaidInfo i parametru strumieniowego kontext.

Przykład 1

Piszemy kod podany w tym przykładzie i zapisujemy ten plik pod dowolną nazwą. Użyjemy rozszerzenia „.CS ”w celu zapisania tego pliku.

W powyższym kodzie używamy słowa kluczowego „Używanie” w pierwszym wierszu do włączenia przestrzeni nazw. Teraz mamy „Korzystanie z systemu.Kolekcje.Ogólna przestrzeń nazw. Potem mamy klasę; „Lista” to nazwa klasy. Następnie istnieje metoda „main ()”. Główna metoda opisuje, co robi klasa, gdy jest uruchomiona i tworzy dodatkowe obiekty i zmienne. Jest to punkt początkowy programu i działa nawet bez tworzenia obiektu klasowego. W kręconych klamrach mamy „LinkedList”, który służy do utworzenia LinkedList String Datatype.

Po tym używamy „my_list.AddLast () ”, aby dodać węzły do ​​LinkedList. Nowy węzeł doda na ostatnim LINLIST za pomocą metody „AddLast”. Metoda „my_list.Addlast („Harry”) ”doda nazwę„ Harry ”do LinkedList. Korzystając z tej metody, dodajemy „Peter”, „Leo”, „George”, „Ronan”, „Alice” i „Danil” do LinkedList. Po tym mamy „konsolę.Słowo kluczowe pisarza, które jest używane do wyjścia. Wszystko, co napisane w nawiasach, będzie wydrukować na ekranie.

Teraz używamy pętli „Foreach”, aby uzyskać dostęp do elementów LinkedList. Korzystając z „Foreach (String Str in my_list)”, będziemy uzyskiwać dostęp do wszystkich ciągów obecnych w LinkedList „my_list”. Następnie używamy „konsoli.WriteLine (STR) ”, który wyświetla wszystkie struny w tym programie. Teraz zamkniemy wszystkie kręcone aparaty ortodontyczne.

Kompilowanie programu C# w Ubuntu 20.04

Do kompilacji powyższego programu użyjemy następującego polecenia.

Tutaj w tym kodzie „List1.CS ”to nazwa pliku, którą chcemy skompilować, a„ MCS ”to kompilator mono. Wpisz to polecenie i naciśnij ENTER. „„.plik exe ”zostanie dla nas wygenerowany.

Wykonanie programu C# w Ubuntu 20.04

Wpisz polecenie podane poniżej dla wykonania tego programu C#, który jest skompilowany w powyższym kroku.

Komenda „mono” uruchamia opracowany program mono. „Mono List1.EXE ”można użyć do wykonania„ List1.Program EXE ”. Po wykonaniu na ekranie wyświetlana jest następująca lista, jak pokazano poniżej.

Przykład 2: Aby sprawdzić wartość

Tutaj, w tym kodzie, przeszukaliśmy, czy podana wartość jest w LinkedList, czy nie. Jeśli wartość lub ciąg jest obecny w LinkedList, zwróci to True, co oznacza, że ​​ciąg lub wartość jest obecna. Do tego używany jest następujący kod.

W tym kodzie „Używanie systemu” służy do dodawania przestrzeni nazwisk. Następnie mamy „Korzystanie z systemu.Kolekcje ”, co oznacza, że ​​używamy zajęć kolekcji. Te klasy są używane do wielu celów. Utworzą kolekcje obiektów. Następnie mamy „Korzystanie z systemu.Kolekcje.Ogólny ”, który jest używany do przestrzeni nazw w programie. Następnie mamy klasę o nazwie „Chklist”. Po zajęciach wkładamy kręcone aparaty ortodontyczne, a wewnątrz kręconych aparatów ortodontycznych definiujemy funkcję „main ()”.

Wewnątrz „main ()” Aby utworzyć LinkedList, mamy „klasa LinkedList”, a ciąg jest używany dla typu danych ciągów, który jest używany do wprowadzania ciągów. Teraz do dodania węzłów używamy „my_list.AddLast () ”. Możemy dodać „komputer” w LinkedList, gdy korzystamy z my_list.Addlast („komputer”). Korzystając z tej samej linii, dodajemy „laptop”, „mobil” i „aparat” do LinkedList. Szczegółowo omówiliśmy wszystkie te elementy w powyższym przykładzie.

Następnie piszemy „konsola.Writeline (my_list.Zawiera („laptop”)) ”Po wykonaniu tego wiersza sprawdzi, czy ta LinkedList zawiera„ laptop ”, czy nie. Zwróci „True”, jeśli LinkedList zawiera „laptop”.

W celu kompilacji i wykonywania tego powyższego programu piszemy polecenia podane poniżej na terminalu.

Tutaj, w tym wyjściu, widzimy, że zwraca prawdziwy wynik, co oznacza, że ​​LinkedList zawiera „laptop”.

Przykład 3: Do usunięcia węzła

Tutaj wyjaśnimy inny przykład, w którym usuwamy lub usuniemy pierwszą wartość z LinkedList i otrzymamy liczbę wartości.

W tym kodzie używamy słowa kluczowego „używając”, które wyjaśniliśmy w pierwszym przykładzie. Następnie używamy „Korzystanie z systemu.Kolekcje.Ogólna przestrzeń nazw, którą szczegółowo omówiliśmy w naszym poprzednim przykładzie. Następnie mamy klasę o nazwie „Usuń”. Następnie powstaje funkcja „main ()”. „String [] args” oznacza argumenty tej funkcji. Po „Main ()” generujemy Linkedlist liczb całkowitych za pomocą „LinkedList”. Następnie dodajemy różne węzły za pomocą „my_list.AddLast () ”.

Kiedy piszemy „my_list.Addlast (20) ”, doda węzeł 20 w LinkedList. Teraz dodajemy „10,20,30,40”, stosując tę ​​samą metodę. Aby uzyskać wyjście liczby węzłów, używamy „konsoli.Writeline ”i policz węzły za pomocą„ my_list.Liczyć ”i wydrukuje liczbę węzłów przed usunięciem dowolnego węzła. Następnie używamy pętli „Foreach”, która wyświetli węzły na LinkedList.

W „Foreach (int I in my_list)”, „int” reprezentuje wartości liczb całkowitych w „my_list”. W kręconych klamrach wydrukujemy wartości „i” za pomocą „konsoli.Writeline (i) ”. Teraz usuwamy pierwszy węzeł za pomocą „my_list.Usuń (my_list.Najpierw) ”, a następnie użyj„ my_list.Liczyć ”, aby uzyskać liczbę węzłów w naszym programie i wyświetlić ją za pomocą„ konsoli.Writeline ”. Następnie używamy pętli „Foreach”, jak omówiono powyżej do drukowania wszystkich węzłów po usunięciu pierwszego węzła. Po wypełnieniu powyższego kodu zapisz ten plik.

Teraz otrzymamy dane wyjściowe, pisząc polecenie podane poniżej na obrazie. Najpierw kompilujemy program, a następnie go wykonujemy.

W tym wyjściu widzimy, że drukuje liczbę węzłów, a następnie wyświetla wszystkie węzły na liście. Następnie usuwa pierwszy węzeł i drukuje liczbę pozostałych węzłów, a następnie wyświetla pozostałe węzły.

Wniosek

W tym artykule dowiedzieliśmy się, że powiązana lista to grupa węzłów, a każdy węzeł zawiera element danych i wskaźnik, który wskazuje na adres pamięci nadchodzącego węzła. Ponieważ nie możemy uzyskać elementów swobodnie, gdy dostajemy się w tablicach, więc przechodzenie przez niego jest udoskonalone. W porównaniu z tablicami działania w zakresie wstawiania są tanie. Ponadto wiele badaliśmy na temat LinkedList, używając różnych przykładów, które są bardzo pomocne dla użytkowników w przyszłości.