Зəncirvari siyahının çıxarılması#7452

Зəncirvari siyahının çıxarılması

1 saniyə

64 meqabayt

Çox asan

Tam ədədlərdən ibarət bir massiv verilib. Bu ədədlərdən bir Bağlı Siyahı yaradın. Bağlı Siyahını həm irəli, həm də geri istiqamətdə çıxarın.

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

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); // Bağlı Siyahının sonuna val ədədini əlavə edin
    void Print(void); // Bağlı Siyahının elementlərini çıxarın
    void PrintReverse(void); // Bağlı Siyahının elementlərini tərs sırada çıxarın
};

C++

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:
        """Bağlı Siyahının sonuna val ədədini əlavə edin"""
        pass

    def Print(self) -> None:
        """Bağlı Siyahının elementlərini çıxarın"""
        pass

    def PrintReverse(self) -> None:
        """Bağlı Siyahının elementlərini tərs sırada çıxarın"""
        pass

Python

Lazım olduqda əlavə metodlar yarada və ya istifadə edə bilərsiniz.

Giriş məlumatları

Birinci sətir n (1 ≤ n ≤ 100) ədədini ehtiva edir. İkinci sətir n tam ədədləri ehtiva edir.

Çıxış məlumatları

Birinci sətirdə, Print metodundan istifadə edərək Bağlı Siyahının elementlərini çıxarın. İkinci sətirdə PrintReverse metodundan istifadə edərək Bağlı Siyahının elementlərini tərs sırada çıxarın.

Nümunələr

Nümunə 1