Verkettete Liste in C (DRINGEND!)
Hi, ich muss für die Uni was abgeben und hab nicht mehr viel Zeit... mal wieder viel zu spät angefangen. Mein Code sieht wie folgt aus und soll eine Verkettete Liste darstellen, die Elemente einfügt wenn sie noch nicht vorhanden sind und dann deren Wert ausgibt oda wenn sie vorhanden sind -1.
Und eine Funktion die nach dem FIFO removed.
struct glied {
int value;
struct glied *next;
}
struct glied head;
head->value = -1;
head->next = &head;
int insertElement(int value) {
struct glied *zeiger = &head;
while(zeiger->next->value != -1) {
if(zeiger->value == value) {
return -1;
}
zeiger = zeiger->next;
}
zeiger->next->value = value;
return value;
}
int removeElement() {
head->next = head->next->next;
int hilfsvariable = head->next->value;
free(head->next);
return hilfsvariable;
}
void main() {
printf(”insert 47: %d\n”, insertElement(47));
printf(”insert 11: %d\n”, insertElement(11));
printf(”insert 23: %d\n”, insertElement(23));
printf(”insert 11: %d\n”, insertElement(11));
printf(”remove: %d\n”, removeElement());
printf(”remove: %d\n”, removeElement());
}
iwie haut garnix hin und ich hab noch kaum Plan von C-.- ... bin am verzweifeln
|