Considere o pseudocódigo a seguir como descrito em “Algoritmos Teoria e Prática” de Tho...

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á