Siyahının sırasını dəyişmək

Verilmiş tam ədədlər massivindən istifadə edərək əlaqəli siyahı (Linked List) yaradın.

'ReorderList' adlı bir metod yazın ki, bu metod siyahını belə dəyişsin: $L[0]$ $L[1]$ $L[2]$ ... L[n-1] $L[n]$ formasından $L[0]$ $L[n]$ $L[1]$ L[n-1] $L[2]$ L[n-2] ... formasına gətirsin.

Aşağıdakı interfeysə uyğun kod yazın:

=== "C++" "'cpp class Node public: int data; Node *next; Node() : next(NULL) ; Node(int data, Node *next = NULL) : data(data), next(next) ; ;

class List public: Node *head, *tail; List() : head(NULL), tail(NULL) ; void addToTail(int val); // Əlaqəli siyahının sonuna val ədədini əlavə edin void ReorderList(void); // Siyahını yuxarıda göstərilən qaydada dəyişin void Print(void); // Əlaqəli siyahının elementlərini çap edin ; "' === "Python" "'python class Node:

def __init__(self, data: int): self.data: int = data self.next: [Node | None] = None

class List:

def __init__(self): self.head: [Node | None] = None self.tail: [Node | None] = None

def addToTail(self, val: int) -> None: """ Əlaqəli siyahının sonuna val ədədini əlavə edin""" pass

def ReorderList(self) -> None: """ Siyahını yuxarıda göstərilən qaydada dəyişin""" pass

def Print(self) -> None: """ Əlaqəli siyahının elementlərini çap edin""" pass "'

Əlavə metodlar yaratmaq (istifadə etmək) olar.