用3个指针 分别指向前面 ,正在 ,下一个3个state,
class
Node
//
节点类
... {
int data;
Node * link;
}
Node * Reverse( const Node * head) // 反转 非递归算法
... {
Node * pre,*cru,* next;
pre=head;
cru=head->link;
while(cru!=null)
...{
next=cru->link;
cru->link=pre;
pre=cru;
cru=next;
}
... {
int data;
Node * link;
}
Node * Reverse( const Node * head) // 反转 非递归算法
... {
Node * pre,*cru,* next;
pre=head;
cru=head->link;
while(cru!=null)
...{
next=cru->link;
cru->link=pre;
pre=cru;
cru=next;
}
head->link=null;
head=pre;
return headl
}
}