Det här repositoriet innehåller min lösning på laborationen i kursen Datastrukturer. Uppgiften fokuserade på att skapa en telefonkatalog med hjälp av enkelt länkade listor i C. Laborationen gav träning i att hantera grundläggande datastrukturer och att förstå koncepten bakom länkade listor.
Laborationen omfattade att implementera en telefonkatalog som en enkelt länkad lista. Varje nod i listan representerade ett telefonkatalogsobjekt, med följande information:
- Telefonnummer: Som en sträng av siffror utan mellanslag, bindestreck eller parenteser.
- Namn: Namnet på personen med detta telefonnummer.
- Skapa Noder: Implementera en funktion för att skapa nya noder i listan.
- Visa Katalog: Utveckla en funktion för att visa alla poster i katalogen.
- Infoga Noder: Skapa en funktion för att infoga en ny post i början av katalogen.
- Ta Bort Poster: Implementera en funktion för att ta bort en post från katalogen baserat på telefonnummer.
- Söka i Katalogen: Utveckla en sökfunktion för att hitta poster baserat på telefonnummer eller namn.
- Programmeringsspråk: C.
- Datastruktur: Enkelt länkade listor.
- Implementation: Skapa och hantera länkade listor med standard C-operationer.
- Huvudprogram: Ett
main()
-program som demonstrerar funktionerna för att hantera telefonkatalogen.
- Korrekt implementering av en enkelt länkad lista för att hantera telefonkatalogen.
- Kod måste vara välorganiserad och kommenterad för läsbarhet och förståelse.
- Adekvat hantering av minnesallokering och frigöring i C.
- Programmet måste kompilera och köra korrekt i en C-miljö.
Uppgiften bedömdes som godkänd eller underkänd baserat på korrekt implementering och dokumentation av de krävda funktionerna.