. Einfach verkettete Liste ( /30)
Gegeben ist die folgende Listenstruktur:
typedef struct element
{
int wert; // der Wert des Elements
struct element *next; // das nächste Element
} item;
item *first=NULL; // globale Variable, die auf den Anfang der Liste zeigt
Erstellen Sie die Funktion
void 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 Element
neuesElement->wert = ein; // Trage Daten in Liste ein
neuesElement->next = NULL; // Wichtig für das Erkennen des Listenendes
if (ptr != NULL) // Sind schon Elemente vorhanden
{
while (ptr->next != NULL) // Suche das letzte Element
ptr=ptr->next;
ptr->next=neuesElement; // Hänge das Element hinten an
}
else // Wenn die Liste leer ist, bin ich das erste Element
first=neuesElement;
}
吃鸡游戏
跃然一笑
随时随地看视频慕课网APP
相关分类