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

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

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

1. pTemp = p->next; 
2. p-next = pTemp->next; 
3. pTemp->next = pTemp->next->next; 
4. p->next->next = pTemp; 

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

1. p->last->next = p->next; 
2. p->next->last = p->last; 
3. p->next->next = p; 
4. p->last = p->next; 
5. p->next->next->last = p; 
6. p->next = p->last; 

 

本文转hackfreer51CTO博客，原文链接：http://blog.51cto.com/pnig0s1992/812925，如需转载请自行联系原作者