交换单链表结点的算法

单链表交换结点的操作是比较常见的算法之一，掌握这类比较难点的算法对学习数据结构的其它链表算法的操作或多或少有帮助。下面是单链表中交换指针p所指结点和其后继结点在链表中位置的算法，同时做了图片为了更方便理解算法的执行过程。单链表交换结点C++算法如下：
template <class T>
int LinkList : :Exchange (Node<T> *head,Node *p)

{

if(p->next==NULL) return 0;
Node<T> *q=head;
while (p->next!=p)

{

q=q->next;
r=p->next;
q->next=r;
p->next=r->next;
r->next=p;

}

return 1;

}

①单链表交换结点图例：

②单链表结点交换最终结果展示图：