def addFirst(self, dado): novo_no = No() novo_no.set_Dado(dado) novo_no.set_Proximo(self.get_Inicio()) self.set_Inicio(novo_no) if self.get_Ultimo() is None: self.set_Ultimo(novo_no) print('O novo elemento cujo dado é ({}), foi adicionado com sucesso!'. format(dado))
def pushFront(self, dado): novo_no = No() novo_no.set_Dado(dado) novo_no.set_Proximo(self.get_Inicio()) self.set_Inicio(novo_no) if self.get_Ultimo() is None: self.set_Ultimo(novo_no) print('O valor ({}), foi adicionado com sucesso!'.format(dado))
def append(self, dado): novo_no = No() novo_no.set_Dado(dado) novo_no.set_Proximo(None) if self.get_Ultimo() is not None: self.get_Ultimo().set_Proximo(novo_no) self.set_Ultimo(novo_no) if self.get_Inicio() is None: self.set_Inicio(novo_no) print('O elemento cujo dado é ({}) foi adicionado com sucesso!'.format( dado))
def inserir(self, dado): inicio=self.get_Inicio() novo_no=No() if inicio is not None: #inserir o segundo if(self.get_Ultimo()==None): if(int(dado)>int(inicio.get_Dado())): novo_no.set_Dado(dado) novo_no.set_Anterior(inicio) self.set_Ultimo(novo_no) inicio.set_Proximo(novo_no) else: novo_no.set_Dado(dado) novo_no.set_Proximo(inicio) inicio.set_Anterior(novo_no) self.set_Ultimo(inicio) self.set_Inicio(novo_no) else: #Inserir na Ordem crescente while inicio.get_Proximo() is not None: if(int(dado)>int(inicio.get_Dado())): inicio=inicio.get_Proximo() if(inicio.get_Proximo()==None): if(int(dado)>int(inicio.get_Dado())): #inserir no ultimo novo_no.set_Dado(dado) novo_no.set_Anterior(inicio) self.set_Ultimo(novo_no) inicio.set_Proximo(novo_no) break else: menor=inicio.get_Anterior() novo_no.set_Dado(dado) novo_no.set_Anterior(menor) novo_no.set_Proximo(inicio) menor.set_Proximo(novo_no) inicio.set_Anterior(novo_no) break else: #inserir no Inicio if(inicio==self.get_Inicio()): novo_no.set_Dado(dado) novo_no.set_Proximo(inicio) inicio.set_Anterior(novo_no) self.set_Inicio(novo_no) break else: #inserir no meio menor=inicio.get_Anterior() novo_no.set_Dado(dado) novo_no.set_Anterior(menor) novo_no.set_Proximo(inicio) menor.set_Proximo(novo_no) inicio.set_Anterior(novo_no) break else: #Inserir o primeiro novo_no.set_Dado(dado) self.set_Inicio(novo_no) print('O novo elemento cujo dado é ({}), foi adicionado com sucesso!'.format(dado))