Hvordan lage en koblet liste i C
Eksempel 01
Vi trenger en C -fil for å legge til koden vår til den. Etter å ha åpnet konsollterminalprogrammet, skriver du "Touch" -instruksjonen på den og trykk på "Enter" -knappen fra tastaturet for å lage en C -fil som følger:
Nå “Linklist.C ”-filen må ha blitt opprettet i hjemmekatalogen. Åpne den ved å bruke en hvilken som helst redigerer som er installert på systemet ditt. Vi har GNU Nano Editor konfigurert på Ubuntu 20.04. Derfor har vi brukt den til å åpne filen som følger:
Overskriftene er lagt til øverst for å gjøre koden til å fungere, e.g., Standard input-output-strøm. Opprettet en strukturtypeknute med heltallstypevariabler for å fortelle oss om noden, og en strukturtypepeker har blitt brukt til å lagre adressen til neste node.
Hovedmetoden er initialisert og erklært en variabel. Noen av utskriftsuttalelsene har blitt brukt her for å lette en bruker ved hjelp av lenklisten. Brukere vil legge til flere noder for en koblet liste, og dette nummeret blir lagret i variabelen “X”. Funksjonen “List Node ()” er blitt kalt her og brukes til å danne en koblet liste. Variabel verdi vil bli sendt til denne metoden ved å ringe den hit, og en annen skjermmelding vises. Etter utførelsen av "listNode ()" -metoden, er kontrollen blitt sendt til "show ()" -metoden.
Metoden “listNode ()” er definert her. Den oppretter en koblet liste og tildeler den et minne etter "Malloc" -metoden. Hvis den første noden på listen er tom, vil den vise en melding om at det ikke er tildelt noe minne ennå.
Ellers kan systemet be deg om å legge inn dataene for den første noden. De bruker-tilsatte data blir lagret. "For" -sløyfen har blitt brukt her for å lage neste første node. Hvis den første noden fremdeles er null, viser den en melding. Ellers vil det be brukeren om å legge inn dataene for noder til "for" -sløyfen slutter.
Metoden “Show ()” har blitt brukt her for å vise dataene til den koblede listen på terminalvisningen.
Samling og utførelse av filen “Linklist.C ”har gitt oss forventet produksjon. Brukeren la til flere noder for dannelsen av den koblede listen. Deretter har brukeren lagt til data i 5 noder, og systemet viser dataene.
Eksempel 02
Dette eksemplet er ganske likt og enkelt også. Etter å ha åpnet den samme filen, definerer du de to funksjonene etter overskrifter. Strukturtypeknuten er opprettet i henhold til utgangsbildet nedenfor. Den første noden er erklært null.
Hovedmetoden er definert. Menysystemet er vist på skjermen ved å bruke Printf -setningene. Tre alternativer er gitt for å opprette, vise den koblede listen eller bare avslutte menyen. Systemet har bedt brukeren om å angi valget sitt ved å tappe 1, 2 eller 3. Switch -setningen er blitt brukt her for å hoppe over til alternativet som er lagt inn av brukeren, e.g., Opprett en koblet liste, vis en koblet liste eller avslutte.
Etter at hovedmetoden er slutt, har vi implementert “Create ()” -metoden etter valg av brukeren som alternativ 1. Create -metoden har først sjekket hvis den første noden er tom eller null. Hvis noden er null, viser den at minnet ikke må tildeles. Hvis dette ikke er tilfelle, ber systemet brukeren om at data skal oppgi på kjøretid.
Metodeshowet () er blitt erklært og implementert til slutt for å vise nodeelementene/verdiene lagt til av brukeren i ovennevnte opprettelsesmetode.
Til slutt har koden blitt samlet og utført. Menyen er vist. Brukeren la til valget sitt ved å tappe 1, 2 og 3 etter hverandre for å opprette, vise en liste og deretter avslutte menyen.
Konklusjon
Artikkelen vår inneholder to enkle og enkle å implementere eksempler i Ubuntu 20.04 for å lage en koblet liste på C -språk. Denne artikkelen inneholder visningene av data for en koblet liste sammen med innsettingene. Vi har utdypet to eksempler på eksempler for dannelse av en lenket liste på programmeringsspråket C.