Ćwiczenie #5

Lekcja 14 z 14 w kursie Lista wiązana — struktury danych, część 5 w Coddy.

Wyzwanie

Łatwy

Dana jest tablica liczb całkowitych arr (wartości listy połączonej) oraz dodatnia liczba całkowita n. Napisz funkcję nthFromEnd, która zwraca wartość n-tego węzła od końca (indeksowanie od 1).

Jeśli n wykracza poza zakres (wynosi zero, jest ujemne lub jest większe niż długość listy), zwróć -1.

Rozwiąż ten problem za pomocą listy połączonej! Klasyczna sztuczka z dwoma wskaźnikami pozwala uniknąć przechodzenia po liście w celu policzenia jej długości.

Musisz użyć klasy LinkedList (udostępnionej w linkedlist.<ext> wraz z node.<ext>) — nie używaj wbudowanych funkcji języka, takich jak wbudowana funkcja odwracania tablic, wycinanie fragmentów ani operacje na listach ze standardowej biblioteki, aby obliczyć wynik.

Spróbuj swoich sił

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "solution.h"

int main() {
    char line1[8192];
    char line2[64];
    if (!fgets(line1, sizeof(line1), stdin)) line1[0] = '\0';
    if (!fgets(line2, sizeof(line2), stdin)) line2[0] = '\0';
    int arr[4096];
    int len = 0;
    char* tok = strtok(line1, " \t\r\n");
    while (tok) { arr[len++] = atoi(tok); tok = strtok(NULL, " \t\r\n"); }
    int n = atoi(line2);
    int r = nthFromEnd(arr, len, n);
printf("%d\n", r);
    return 0;
}