三个指针来回用我都糊涂了.到底是一种什么样的思想?

用三个指针,
P表示已经逆转好的链表的表头指针，
Q表示未逆转链表的表头指针，
temp是即将进行逆转的结点指针，
逆转时的操作：
temp=p;       //获取要逆转的结点指针
p=p->link;    //未逆转的链表减少了一个结点
temp->link=q; //把temp挂入逆转好的链表表头
q=temp;       //逆转好的链表增加了一个结点
然后你把这个过程循环进行下去，就这个思路。

收到的鲜花

• 龙乘霹雳 于 2008-12-11 21:32 送鲜花  2朵   附言：我很赞同

链表逆置函数：
template<class T>
Chain<T>& Chain<T>::Reverse()
{     
ChainNode<T> *last = 0, *current = first,*next;
while (current) {
next = current->link;
current->link = last;
last = current;
current = next;
}
first = last;
return *this;
}
last指针指向已经逆置完的子链表的头结点；
current指针指向剩余子链表的头结点；
next指针指向剩余子链表的第二个节点。