verknuepfte liste umdrehen

21/02/2008 - 23:30 von Clemens Blank | Report spam
Hallo

Ich bin da grad mal ueber so C Fragen gestolpert die man bei Interview
so gestellt bekommt. Eine war, wie man eine linked list umdrehen kann.

gibt es hierfuer einen Trick? Komm irgendwie nicht drauf...

danke,
Clemens
 

Lesen sie die antworten

#1 zirias
22/02/2008 - 00:48 | Warnen spam
* Clemens Blank :
Ich bin da grad mal ueber so C Fragen gestolpert die man bei Interview
so gestellt bekommt. Eine war, wie man eine linked list umdrehen kann.



Also du meinst wirklich nichts weiter als pro struct einen pointer auf
den nàchsten Eintrag?

iterativ z.B. so (nicht getestet):

| struct foo* cur, next;
| struct foo* prev = NULL;
|
| cur = list;
| while ((next = cur->next))
| {
| cur->next = prev;
| prev = cur;
| cur = next;
| }
| list = cur;

Man könnte aber auch antworten, dass die einfach verkettete Liste für
diese Aufgabe eventuell nicht die ideale Datenstruktur war ;)

Grüße, Felix

Felix M. Palmen (Zirias) \ -PGP- /"\ ASCII Ribbon
web: http://zirias.ath.cx/ \ http://zirias.ath.cx/pub.txt \ / Campaign
my open source projects: \ FP ED9B 62D0 BE39 32F9 2488 X Against HTML In
http://zirias.ath.cx/?pg=pro \ 5D0C 8177 9D80 5ECF F683 / \ Mail And News

Ähnliche fragen