单双链表，通过指针变动交换相邻元素

《数据结构与算法分析,C语言描述》表，栈和队列部分课后题： 

单链表：P为待交换的第一个结点的前驱结点:

pTemp = p->next;
p-next = pTemp->next;
pTemp->next = pTemp->next->next;
p->next->next = pTemp;

双链表：P为待交换的第一个结点

p->last->next = p->next;
p->next->last = p->last;
p->next->next = p;
p->last = p->next;
p->next->next->last = p;
p->next = p->last;