addFirst
Lektion 5 von 14 im Kurs Linked List - Datenstrukturen-Serie #5 von Coddy.
Aufgabe
EinfachFügen Sie der Klasse LinkedList eine Methode addFirst hinzu.
Sie erhält einen ganzzahligen value und fügt einen neuen Knoten, der diesen Wert trägt, am Anfang der Liste ein. Erhöhen Sie count.
Probier es selbst
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "linkedlist.h"
int main() {
LinkedList ll;
LinkedList_init(&ll);
char line[256];
while (fgets(line, sizeof(line), stdin)) {
line[strcspn(line, "\r\n")] = '\0';
char* cmd = strtok(line, " \t");
if (!cmd) continue;
if (strcmp(cmd, "state") == 0) printf("%s %d\n", ll.head == NULL ? "true" : "false", ll.count);
if (strcmp(cmd, "count") == 0) printf("%d\n", ll.count);
if (strcmp(cmd, "headValue") == 0) printf("%d\n", Node_getValue(ll.head));
if (strcmp(cmd, "addFirst") == 0) {
char* arg = strtok(NULL, " \t");
LinkedList_addFirst(&ll, atoi(arg));
}
}
return 0;
}
