Farbchemie

ars-imago.ch

Eintrag vom: 13.01.2013.

Das Umkehren eines Arrays in der C-Programmierung ist eine wichtige Technik. Sie können den in diesem Lab bereitgestellten Code verwenden um jedes Array umzukehren.

 

Schreiben Sie einen effizienten Algorithmus um den angegebenen Teil einer gegebenen verketteten Liste umzukehren. Wir können das Problem leicht iterativ lösen indem wir die Lösung in drei Teile teilen ...

 

Erfahren Sie wie Sie eine einfach verkettete Liste effektiv umkehren und dabei häufige Fehler bei der Implementierung anhand eines detaillierten Leitfadens vermeiden.

 

Der "Anker": struct ListElement { float x y; int z; }; ListElement* next; struct List { ListElement* first; ListElement* last; int n_elements; }; ...

 

Auf jeden Fall sollten Sie einen speziellen Zeiger verwenden der immer auf das erste Element in der verketteten Liste verweist um nicht den »Faden« bzw. den Anfang der Kette zu verlieren.

 

Eine einfach verkettete Liste speichert pro Element einen Zeiger auf das nächste Element und die Nutzdaten. Das Durchlaufen von Rechts nach Links das Einfügen und das Entfernen des Elements rechts des aktuellen Elements sind einfach und erfordern nur das umsetzen von zwei Zeigern.

 

C-Programmierung: Verkettete Listen Beim Programmieren in C kommt man immer wieder zu Punkten an denen man feststellt dass man mit einem Array nicht auskommt. Diese treten zum Beispiel dann ein wenn man eine unbekannte Anzahl von Elementen verwalten muss.

 

Um eine veränderliche Menge an Daten zu speichern bedient man sich typischerweise eines dynamischen Arrays (Stichwort malloc()). Das Anfügen von weiteren Daten geschieht mittels der Vergrößerung des Speicherbereichs (Stichwort realloc()) z.B. Verdoppelung des vorgehaltenen Speichers.