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á