Listen in C

[Gast claus]

---

Kann mir jemand bei dieser Aufgabe helfen? Ich stehe leider total auf dem Schlauch und weiß nicht, wie ich anfangen soll!
um schnelle Hilfe wäre ich sehr dankbar!


a)
Schreiben Sie eine Struktur node zur Speicherung eines Knotens einer verketteten Liste, die folgende Daten
enthalten soll:
•einen Pointer auf die nachfolgende node
•einen Integer-Wert
Deklarieren Sie anschließend in der main-Funktion einen Pointer namens head auf eine node und initialisieren Sie ihn mit dem Nullpointer (NULL).


Implementieren Sie eine Prozedur void printList(struct node*head),die die in der Liste stehenden Werte ausgibt.

c)
Implementieren Sie eine Funktion struct node*insertLast(struct node*head, int c) , die den Wert c am Listenende einfügt. Beachten Sie, dass dabei für head auch der Nullpointer übergeben werden kann, falls die Liste vollständig leer ist.

d)
Implementieren Sie eine Funktion int getFirst(struct node*head), die den Wert des ersten Elementes zurückgibt.

e)
Implementieren Sie eine Funktion struct node*removeFirst(struct node*head)
, die das erste Element entfernt.


MfG claus

[Mttkrb]

Hi,
wie würde die Struktur denn ungefähr aussehen?

 

Eine Anleitung für deine Lösungen bzw. erste Schritte dahin kannst du im übrigen hier finden: http://openbook.rheinwerk-verlag.de/c_von_a_bis_z/021_c_dyn_datenstrukturen_001.htm 

Ganz ohne Eigenleistung wird das hier nichts.

[arlegermi]

Das klingt nach Hausaufgabe / Uni-Übungsaufgabe. Prinzipiell ist doch zumindest die Code-Struktur vorgegeben. Bekommst du die hin? Also wie sieht "Node" aus? Dann: Wie definierst du die vier Methoden (Stichwort Header-File)?

[Gast Arvi]

Hier geht es einzig und allein darum zu verstehen wie verkettete Listen aufgebaut sind und wie diese sich die Knoten über Pointer referenzieren. Also googlen, verstehen, implementieren.