反转链表

{
head->link=p1;
p2=p1->link;
p1->link=p3;
p3=p1;
p1=p2;
}
tail->link=NULL;*/
Node<T>*p1,*p2,*p3;
if(head==tail||head->link==tail) return; //空链表和单结点链表不必处理
p3->link=tail;
//tail->link=NULL; //2)此句可以删去，在最后一次执行do while循环体时tail==p2,已经对p2的link赋NULL，即tail的指针域已经赋空
}
/*3）该反转函数实现头节点之后的每相邻两个节点的指向逻辑上反向
能够实现算法功能，但是理解起来比较费劲，看看改写成以下代码后，
}while(p1->link!=NULL); //找到以tail开始的链的链尾
p3->link=p1; //取下链尾，链到新链上
p3=p1;
p2->link=NULL;
}while(tail!=p2); //以tail开始的链只剩一个元素则停止
/*1）该反转链表函数实现的是从链表的最后一个节开始依次取下，续在已完成部分反转的链表的最后一节
tail始终指向反转后的链表的最后一节，即反转前，链表的head->link所指向的节点
p1寻找链表反转过程中即将被甩到前面的那个节点，p2指向反转过程中p1的前一个节点
p3指向反转过程中，已经实现反转的最新一节节点
适当注意编程的基本风格，善用空格、空行体现程序层次*/
tail=head->link; //4)找出反转链表的尾节点
p1=head->link; //5)找出已经实现反转的最新节点
p2=p1->link; //6)找出即将加入反转链表的节点
tail->link=NULL; //7)将尾节点的指针域安全赋空
是否更容易理解
改写后：
p1指向反转过程中头节点之后的节点
p2指向即将反转的节点
p3指向p2的后一个节点*/
template<typename T> void List<T>::Reverse2(){ //链表翻转函数
/*Node<T>*p1,*p2,*p3;
if(head==tail||head->link==tail) return; //空链表和单结点链表不必处理
事实上在反转过程中，一个链表变成了由head和tail指向的两个子链表
*/
template<typename T> void List<T>::Reverse1(){ //链表翻转函数
Node<T>*p1,*p2,*p3;
if(head==tail||head->link==tail) return; //空链表和单结点链表不必处理
tail=head->link; //尾指针指向第一个元素
p3=head;
do{
p1=tail; //以tail开始的链，最后一个元素取下来，链到新链的尾部
do{
p2=p1;
p1=p1->link;
p1=head->link;
tail=p1; //尾指针指向第一个元素
p3=p1;
while(p1!=NULL) //以p1开始的链，第一个元素取下来，链到head的后面
while(p2) //8）若当前需要加入反转链表的节点非空，则将其加入头节点之后
{ Байду номын сангаас
p3=p2->link;
head->link=p2;
p2->link=p1;
p1=p2;
p2=p3;
}
}
/*链表基本算法完备，链表生成和反转采用了两种方式,很不错的程序。