gistfile1.txt

// Oznaczmy:
// X - nowy węzeł
// L - węzeł, po którym dodajemy X
// N - węzeł obecnie następujący po L

// L <-> N

x->next = l->next;

// L <-> N
// X -> N

l->next = x;

// L <- N
// L -> X -> N

x->prev = l;

// L <- N
// L <-> X -> N

(l->next)->prev = x->prev; // x->prev = x->prev (= l); (ta linia nic nie robi!)

// Podsumowując. Co mamy:

// L <- N
// L <-> X -> N

// Co chcieliśmy mieć:

// L <-> X <-> N