首页 / 软件开发 / 数据结构与算法 / 单双链表：通过指针变动交换相邻元素

单双链表：通过指针变动交换相邻元素2013-11-29《数据结构与算法分析,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