Listenelement einfügen

TobsenMH · Gast

Es soll die Funktion ...fuege_list_element_hinzu(...) in C programmiert werden, die ein neues Listenelement in die Liste einfügt! Das neue Listenelement soll der Funktion in Form einer Zeigervariablen übergeben werden. Das neue Listenelement soll vor dem ersten Element der Liste eingefügt werden. Ist die Liste leer, soll das einzufügende Listenelement das erste Element der Liste werden.

ich habe mir dazu mal folgendes gedacht:

void fuege_list_element_hinzu (ELEMENT*neu){
if (head==NULL){
head=neu;
} else {
head = neu;
neu -> next = head -> next;
}
return ();
}

es wäre nett, wenn du ihr da mal kurz drüber gucken würdet!
DANKE :o)

kurellajunior · Administrator Anmeldungsdatum: 14.02.2005 Beiträge: 214 Wohnort: Berlin-Pankow

Dat funzt nicht. da Du den neuen schon zuweist, bevor du den alten Link umbiegst.
Es gilt immer, erst retten, dann neuzuweisen. Weißt Du was ich meine?
Mit

m² · Anmeldungsdatum: 12.08.2005 Beiträge: 23

du musst erst vom neuen element auf das listenelement zeigen, welches der kopf ist, dann das neue element als kopf definieren...
bei deinem code würde folgendes passieren:
anfangszusand:(z.b.)
head zeigt auf li1
lineu ist gegeben

in else passiert dann folgendes:
head zeigt auf lineu
lineu zeigt auf lineu

heißt:
du hast keinen zeiger mehr auf den rest der liste, das wars dann. also, wie kurella junior schon gesagt hat: erst retten, also
lineu zeigt auf li1
dann
head zeigt auf lineu,

ok? smile

grüße
m²

m² · Anmeldungsdatum: 12.08.2005 Beiträge: 23

da hab ich selbst noch ne frage:
ich versuche mich gerade etwas in C einzuarbeiten, ich möchte ein programm für einen GTR schreiben...

was genau macht diese zeile, was heißen dort die zeichen?

kurellajunior · Administrator Anmeldungsdatum: 14.02.2005 Beiträge: 214 Wohnort: Berlin-Pankow

"->" ist die Entsprechung des Punktes bei Pointern.

Wenn Du ein Objekt hast, sprichst Du Eigenshcaften und Funktionen mit Punkt "." an.

Hast Du einen Pointer auf dieses Objekt, dann musst Du den Pfeil verwenden "->"

In java wird dieser Unsinn aufgelöst, weil es nur noch Pointer gibt und alles mit Punkt gemacht wird.

TobsenMH · Gast

danke für eure hilfen... habe mir gedanken darüber gemacht und das ist dabei rausgekommen:

kurellajunior · Administrator Anmeldungsdatum: 14.02.2005 Beiträge: 214 Wohnort: Berlin-Pankow

Besser,
Optimierungsvorschlag