. Einfach verkettete Liste ( /30)Gegeben ist die folgende Listenstruktur:typedef struct element {int wert; // der Wert des Elementsstruct element *next; // das nächste Element} item;item *first=NULL; // globale Variable, die auf den Anfang der Liste zeigtErstellen Sie die Funktionvoid append (int ein)die ein neues Listenelement mit neuesElement->wert = ein an das Ende der Liste anhängt. Beachten Sie dabei, dass die Liste auch leer sein kann (*first = NULL).Lösung:void append(int ein){item *ptr = first; item *neuesElement;neuesElement = (item*) malloc(sizeof(item)); // Erzeuge ein neues ElementneuesElement->wert = ein; // Trage Daten in Liste einneuesElement->next = NULL; // Wichtig für das Erkennen des Listenendesif (ptr != NULL) // Sind schon Elemente vorhanden{ while (ptr->next != NULL) // Suche das letzte Elementptr=ptr->next;ptr->next=neuesElement; // Hänge das Element hinten an}else // Wenn die Liste leer ist, bin ich das erste Elementfirst=neuesElement; }
添加回答
举报
0/150
提交
取消