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))
if (num == 1): ultimoListaEnca = inicio.get_Dado() inicio = inicio.get_Proximo() if (num == 4): novo_no = No() if (list2.get_Inicio() == None): novo_no.set_Dado(inicio.get_Dado()) novo_no.set_Assinatura(inicio) novo_no.set_UltimoListaEnca(ultimoListaEnca) list2.set_Inicio(novo_no) #print('ini ',inicio.get_Dado(),' novo ',novo_no) elif (list2.get_Ultimo() == None): novo_no.set_Dado(inicio.get_Dado()) novo_no.set_Assinatura(inicio) novo_no.set_UltimoListaEnca(ultimoListaEnca) novo_no.set_Anterior(list2.get_Inicio()) list2.get_Inicio().set_Proximo(novo_no) list2.set_Ultimo(novo_no) #print('seg ',inicio.get_Dado(),' novo ',novo_no) else: novo_no.set_Dado(inicio.get_Dado()) novo_no.set_Assinatura(inicio) novo_no.set_UltimoListaEnca(ultimoListaEnca) novo_no.set_Anterior(list2.get_Ultimo()) list2.get_Ultimo().set_Proximo(novo_no) list2.set_Ultimo(novo_no) num = 0 else: num += 1 if (inicio.get_Proximo() == None): novo_no = No()