Shkruani një bibliotekë C++ që zbaton një listë të lidhur
#include<iostream>
duke përdorur hapësirën e emrave std;

struktura nyja {
    të dhëna int;
    struct Nyja *next;
};

// Shtoni një nyje të re në fund të listës
shtojca e pavlefshme (struktura Node** head_ref, int new_data)
{
    Nyja* nyja e re = Nyja e re;
  
    Nyja *e fundit = *koka_ref;
  
    nyja e re->të dhënat = të dhënat e reja;
  
    nyja e re->next = NULL;
  
    nëse (*head_ref == NULL) {
        *koka_ref = nyja_re;
        kthimi;
    }
  
    ndërsa (e fundit-> tjetër != NULL)
        fundit = fundit->tjetrës;
  
    fundit->tjetër = nyja_i re;
    kthimi;
}

// Fshini nyjen në një pozicion të caktuar
void deleteNode (ndërtimi i nyjes **head_ref, pozicioni int)
{
    nëse (*head_ref == NULL)
        kthimi;
    struct Nyja *temp = *head_ref;
    nëse (pozicioni == 0)
    {
        *head_ref = temp->next;
        pa pagesë (temperaturë);
        kthimi;
    }

   për (int i=0; temp!=NULL && i<pozicioni-1; i++)
         temp = temp->next;
  
    nëse (temperatura == NULL || temp-> tjetër == NULL)
         kthimi;
  
   struct Nyja *next = temp->next->next;

   pa pagesë (temp->tjetër);
   temp->next = tjetër;
}