. 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; }
1 回答

躍然一笑
TA貢獻(xiàn)1826條經(jīng)驗(yàn) 獲得超6個(gè)贊
定義了一個(gè)鏈表 item
append函數(shù)在鏈表最后內(nèi)添加值是ein的新的一項(xiàng),頭指針是first
- 1 回答
- 0 關(guān)注
- 108 瀏覽
添加回答
舉報(bào)
0/150
提交
取消