主题:数据结构的链表逆置代码是怎样的
编出未来
[专家分:0] 发布于 2009-11-18 22:51:00
数据结构的链表逆置代码是怎样的?补充说明详细点。谢谢
回复列表 (共1个回复)
沙发
编出未来 [专家分:0] 发布于 2009-11-19 00:41:00
自己顶下:
Node reverse( Node * x)
{
if( NULL==x )
return NULL;
link t=NULL;
link r=NULL, y=x; //(0)
while(y!=NULL)
{
t = y->next; //(1)
y->next = r; //(2)
r = y; //(3)
y = t; //(4)
}
return r; //返回逆置后的链表
当中的(1)(2)(3)(4)是什么意思?高手说详细点?看不明白
我来回复