Jak utworzyć powiązaną listę w C
Przykład 01
Potrzebujemy pliku C, aby dodać do niego nasz kod. Po otwarciu aplikacji terminali konsoli napisz na niej instrukcję „dotyk” i naciśnij przycisk „Enter” z klawiatury, aby wykonać plik C w następujący sposób:
Teraz „LILLIST LINK.plik C ”musiał zostać utworzony w katalogu domowym. Otwórz go za pomocą dowolnego edytora zainstalowanego w systemie. Mamy edytor GNU Nano skonfigurowany na naszym Ubuntu 20.04. Dlatego używamy go do otwarcia pliku w następujący sposób:
Nagłówki zostały dodane u góry, aby kod działał, e.G., Standardowy strumień wejściowych output. Utworzył węzeł typu struktury o zmiennych typu liczb całkowitych, aby powiedzieć nam o węźle, a wskaźnik typu struktury został użyty do przechowywania adresu następnego węzła.
Główna metoda została zainicjowana i zadeklarowana zmienną. Niektóre instrukcje drukowania zostały tutaj użyte, aby ułatwić użytkownik za pomocą listy linków. Użytkownicy dodadzą kilka węzłów dla linkowanej listy, a ten numer będzie przechowywany w zmiennej „x”. Funkcja „List Node ()” została tutaj wywołana i służy do utworzenia połączonej listy. Wartość zmiennej zostanie przekazana do tej metody, wywołując ją tutaj, a kolejna wiadomość wyświetlacza zostanie wyświetlona. Po wykonaniu metody „ListNode ()” kontrola została przekazana do metody „show ()”.
Metoda „ListNode ()” została zdefiniowana tutaj. Tworzy linkowaną listę i przypisuje jej pamięć metodą „Malloc”. Jeśli pierwszy węzeł listy jest pusty, wyświetli komunikat, że nie przypisano jeszcze pamięci.
W przeciwnym razie system może poprosić o wprowadzenie danych dla pierwszego węzła. Dane dodane przez użytkownika będą przechowywane. Pętla „for” została tutaj wykorzystana do utworzenia następnego pierwszego węzła. Jeśli pierwszy węzeł jest nadal zerowy, wyświetla wiadomość. W przeciwnym razie poprosi użytkownika o wprowadzenie danych dla węzłów, dopóki pętla „dla” nie zakończy się.
Metoda „show ()” została tutaj użyta do wyświetlania danych z listy połączonej na wyświetlaczu terminali.
Kompilacja i wykonywanie pliku „LILLIST LINK.c ”dał nam oczekiwane wyjście. Użytkownik dodał kilka węzłów do utworzenia listy połączonej. Następnie użytkownik dodał dane w 5 węzłach, a system wyświetla dane.
Przykład 02
Ten przykład jest dość podobny i łatwy. Po otwarciu tego samego pliku zdefiniuj dwie funkcje po nagłówkach. Węzeł typu struktura został utworzony zgodnie z obrazem wyjściowym poniżej. Pierwszy węzeł został ogłoszony NULL.
Główna metoda została zdefiniowana. System menu został wyświetlony na ekranie za pomocą instrukcji PrintF. Dostarczono trzy opcje, aby utworzyć, wyświetlić połączoną listę lub po prostu zrezygnować z menu. System poprosił użytkownika o wprowadzenie wyboru opcji, stukając 1, 2 lub 3. Instrukcja przełącznika została tutaj wykorzystana, aby przeskoczyć do opcji wprowadzonej przez użytkownika, e.G., Utwórz połączoną listę, wyświetl linkowaną listę lub wyjdź.
Po zakończeniu głównej metody zaimplementowaliśmy metodę „create ()” po wyborze przez użytkownika jako opcja 1. Metoda tworzenia najpierw sprawdziła, czy pierwszy węzeł jest pusty, czy zerowy. Jeśli węzeł jest zerowy, wyświetla, że pamięć nie należy przypisać. Jeśli tak nie jest, system prosi użytkownika o wprowadzenie danych w czasie wykonywania.
Metoda show () została w końcu zadeklarowana i zaimplementowana, aby wyświetlić elementy/wartości węzła dodane przez użytkownika w powyższej metodzie tworzenia.
W końcu kod został skompilowany i wykonany. Menu zostało wyświetlone. Użytkownik dodał swój wybór, stukając 1, 2 i 3 po drugim, aby utworzyć, wyświetlić listę, a następnie wychodząc z menu.
Wniosek
Nasz artykuł zawiera dwa proste i łatwe do wdrożenia przykłady w Ubuntu 20.04 Aby utworzyć linkowaną listę w języku C. Ten artykuł zawiera wyświetlacze danych dla połączonej listy wraz z insercjami. Opracowaliśmy dwa przykładowe przykłady tworzenia połączonej listy w języku programowania C.