# Structura de date lista
# adaugarea de

class Element:
    def __init__(self, nume):
        self.nume = nume
        self.link = None

    def setareLink(self, element):
        self.link = element.nume

    def __eq__(self, element):
        if element != None:
            if self.nume == element.nume:
                return True
            else:
                return False
        return False

    def __repr__(self):
        return "Elementul " + str(self.nume) + ", "

class Lista:
    def __init__(self):
        self.root = None

    def adaugare(self, element):
        if element != None:
            if self.root == None:
                self.root = element #adaugarea primului element in Lista
            else:
                #adaugarea urmatorului element din lista
                    # fac link-ul la elementul din fata
                    # mut root-ul
                element.link = self.root
                    #elementul care se adauga are dupa el radacina listei
                self.root = element

    def calculareNumarFete(self):
        numarFete = 0
        i = self.root
        while i != None:
            if i.nume[-1] == "a":
                numarFete += 1
            i = i.link
        return numarFete

    def esteInLista(self, numele):
        flag = False
        i = self.root
        while i != None:
            if i.nume == numele:
                flag = True
            i = i.link

        return flag



    def stergereElement(self, element):
        if self.root != None:
            if self.root == element:
                self.root = self.root.link
            else:
                previous = None
                after = None
                i = self.root
                while i.link != None:
                    if i.link == element:
                        previous = i
                        after = i.link.link
                    i = i.link
                if previous != None and after != None:
                    previous.link = after




    def __repr__(self):
        s = " "
        i = self.root
        numarFete = 0
        while i != None:
            s = s + str(i)
            i = i.link
        return s


e1 = Element("Carol")
e2 = Element("Cristiana")
e3 = Element("Sergiu")
e4 = Element("Ionela")
e5 = Element("Ovidiu")


e2.setareLink(e1)
e3.setareLink(e2)
e4.setareLink(e3)
e5.setareLink(e4)

print(e1)
print(e2)
print(e3)
print(e4)
print(e5)
print("------------------------------------------------")

ListaMea = Lista()
ListaMea.adaugare(e1)
ListaMea.adaugare(e2)
ListaMea.adaugare(e3)
ListaMea.adaugare(e4)
ListaMea.adaugare(e5)

print(ListaMea)

nrFete = ListaMea.calculareNumarFete()
print(nrFete)

print(ListaMea.esteInLista("Sergiu"))

ListaMea.stergereElement(e3)

print(ListaMea)