主题：求助链表倒置的算法怎么写
我要飞飞飞
[专家分：180] 发布于 2007-01-05 00:18:00
帮我写个链表倒置的算法
回复列表 （共4个回复）
沙发
天堂321 [专家分：10] 发布于 2007-01-05 01:44:00
node *reverse_link_node(node *head)
{ node *pre=head,*p,*r;
p=head->next;
while(p)
{ r=p->next;
p->next=pre;
pre=p;
p=r;
}
head->next=NULL;
head=pre;
return (head);
}
其它的就自己写吧
板凳
liyunjin [专家分：20] 发布于 2007-01-06 00:42:00
借助栈来倒置
3 楼
我要飞飞飞 [专家分：180] 发布于 2007-01-08 03:17:00
还是看不太明白
4 楼
我要飞飞飞 [专家分：180] 发布于 2007-01-08 03:29:00
[quote]node *reverse_link_node(node *head)
{ node *pre=head,*p,*r;
p=head->next;
while(p)
{ r=p->next;
p->next=pre;
pre=p;
p=r;
}
head->next=NULL;
head=pre;
return (head);
}
其它的就自己写吧[/quote]
哦 我看懂了，好象头结点不是原来的头结点了
我来回复
您所在位置：