As mudanças em listas encadeadas dependem de manter o acesso ao sufixo antes de sobrescrever uma ligação. Desenhe o nó atual, o sucessor dele e o primeiro nó intocado. Guarde o ponteiro de que você ainda precisa e depois altere as ligações em uma ordem que não consiga perdê-lo. Um predecessor fictício permite que o primeiro grupo use a mesma lógica de religação de todos os grupos seguintes.
Os exercícios avançam por remoção de duplicados ordenados, rotação, trocas adjacentes, particionamento estável e inversão de grupos completos. Listas vazias e de um nó são bons primeiros testes de mesa porque revelam acessos inseguros. Na rotação, um anel temporário precisa ser cortado de volta em uma cadeia. No particionamento, cada grupo precisa da própria cauda. Na inversão por grupos, confirme que existem k nós antes de mudar qualquer coisa, para que um último sufixo curto continue na ordem original.
A primeira atribuição preserva o sufixo intocado que começa em C, ligando-o a A. Depois, B aponta de volta para A, e o predecessor aponta para a frente, para B. O par fica invertido e a rota continua conectada. Avançar o predecessor para A o coloca logo antes do próximo par, C e D. Um nó fictício fornece esse predecessor ao primeiro par, onde não há nenhum nó real anterior. Devolver dummy.next é necessário porque a cabeça original A deixou de ser a primeira. A mesma disciplina de guardar o limite vale quando você inverte grupos completos maiores em vez de pares.