Questão
ID 2068141Disciplina: Tecnologia da Informação
Assunto: Listas
Ano: 2017 Banca: FGV - Fundação Getúlio Vargas Órgão: Secretaria de Estado do Planejamento, Orçamento e Gestão de Rondônia
Considere o pseudocódigo a seguir como descrito em “Algoritmos Teoria e Prática” de Thomas H. Cormen:
Insere(L, x)
x.próximo = L.cabeça
se L.cabeça ≠ nulo então
L.cabeça.anterior = x
L.cabeça = x
x.anterior = nulo
Apaga(L, x)
se x.anterior ≠ nulo então
x.anterior.próximo = x.próximo
senão
L.cabeça = x.próximo
se x.próximo ≠ nulo então
x.próximo.anterior = x.próximo
Depois das operações
L.cabeça = nulo
Insere(L, item8)
Insere(L, item7)
Insere(L, item5)
Apaga(L, item7)
Insere(L, item2)
Apaga(L, item8)
Insere(L, item4)
o valor de L.cabeça.próximo será