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

《数据结构与算法分析,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;

本文出自 “About:Blank H4cking” 博客，请务必保留此出处http://pnig0s1992.blog.51cto.com/393390/812925