Verkettete Liste umdrehen < Datenstrukturen < Schule < Informatik < Vorhilfe
|
Aufgabe | Wie kann ich eine einfach verkettete Liste in C umdrehen? |
Moin,
komme einfach nicht weiter:
Mein Funktionskopf sieht so aus:
void umdrehen (ptr head) // es wird die Adresse des
Listenkopf übergeben
{
ptr ptemp1;
ptemp1=head->next;
head->next=NULL;
head->next=head;
head=ptemp1;
}
Ist Mal nur so angedacht, dass die Liste aus 2 Elementen besteht. Er weist ´bei mir aber nicht head=ptemp1 zu?
Kann mir jemand sagen, warum er es nicht tauscht?
Oder gibt es eine andere Möglichekeit den Listenkopf zu verändern?
Danke
Gruß Idefix
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 16:39 Do 02.07.2009 | Autor: | Karl_Pech |
Hallo Idefix,
> Wie kann ich eine einfach verkettete Liste in C umdrehen?
Was meinst du mit "umdrehen"?
Außerdem wäre es schön zu wissen, wie ptr bei dir deklariert ist, wie du die Liste aufbaust und wie du umdrehen() von außen aufrufst.
Viele Grüße
Karl
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 12:20 Sa 04.07.2009 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|