[ViRTaCe]

Ошибка в логике. Если мысленно пронумеровать элементы, то мы получим

Код:

x=Head; p=Head; // x и p  содержат 0-вые элементы
x=x->Next; // x содержит 1-й элемент
p->Next=x->Next; // x содержит 1-й элемет, p ->Next второй элемент.
x->Next=p; // x->Next и p содержат 0-й элемент

[mrcnn]

для перестановки 1 и 2 элементов

Код:

x = Head;
p = Head;
t1 = x->Next;
t2 = t1->Next;
p = t1;
t1->Next = x;
x->Next = t2;

[Camaro]

ViRTaCe, mrcnn, спасибо вам, что откликнулись.
ViRTaCe, да, надо мне внимательней быть. На самом деле выглядит глупо.
mrcnn, спасибо большое за код, правда там одна строка в конце выпала - присвоение Head значения p - но это, вероятно, механическая ошибка. Теперь всё работает