Lista

class Wezel:

    def __init__(self, dane1,dane2):
        self.dane1=dane1
        self.dane2=dane2
        self.next=None
        self.prev=None

    def __str__(self):
        return (str(self.dane1)+" "+str(self.dane2))

class Lista:
    def __init__(self):
        self.head=None
        self.tail=None

    def push(self, dane1,dane2):
        if not self.head:
            n=Wezel(dane1,dane2)
            self.head=n
            self.tail=n
        else:
            n=self.tail
            nast=Wezel(dane1,dane2)
            nast.prev=n
            n.next=nast
            self.tail=nast

    def pop(self):
        n=self.tail
        print(n)

        if (self.head == n and self.tail == n):
            self.head = None
            self.tail = None
        else:
            n.prev.next = None
            self.tail=n.prev

    def usunpoz(self,numer):
        licznik=1
        n=self.head
        while(licznik<numer):
            if(n.next==None):
                print("Podano zły index")
                return
            n=n.next
            licznik=licznik+1
        if(self.head==n and self.tail==n):
            self.head=None
            self.tail=None
        elif (self.head == n):
            self.head = n.next

        elif (self.tail == n):
            self.tail = n.prev
        else:
            nastepny=n.next
            poprzedni=n.prev
            nastepny.prev=poprzedni
            poprzedni.next=nastepny






tablica=Lista()
tablica.push("a",1)
tablica.push("b",2)
tablica.push("c",3)
tablica.pop()
tablica.usunpoz(2)
tablica.push("d",4)
tablica.pop()
tablica.pop()
tablica.push("e",1)
tablica.pop()