Practice #1
Lektion 10 von 14 im Kurs Linked List - Datenstrukturen-Serie #5 von Coddy.
Aufgabe
EinfachSchreiben Sie eine Funktion reverseList, die ein Ganzzahl-Array arr erhält und das umgekehrte Array zurückgibt.
Verwenden Sie eine verkettete Liste, um dieses Problem zu lösen! Fügen Sie jeden Wert am Anfang der Liste ein und lesen Sie die Werte anschließend aus.
Sie müssen die Klasse LinkedList verwenden (bereitgestellt in linkedlist.<ext> zusammen mit node.<ext>) — verwenden Sie keine in der Sprache eingebauten Funktionen wie das integrierte Umkehren von Arrays, Slicing oder stdlib-Listenoperationen, um das Ergebnis zu berechnen.
Probier es selbst
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "solution.h"
int main() {
char line[8192];
if (!fgets(line, sizeof(line), stdin)) line[0] = '\0';
int arr[4096];
int len = 0;
char* tok = strtok(line, " \t\r\n");
while (tok) { arr[len++] = atoi(tok); tok = strtok(NULL, " \t\r\n"); }
int rs = 0;
int* r = reverseList(arr, len, &rs);
for (int idx = 0; idx < rs; idx++) {
if (idx > 0) printf(" ");
printf("%d", r[idx]);
}
printf("\n");
return 0;
}
