导航:首页 > 数据处理 > 如何用单链表实现数据表的逆置

如何用单链表实现数据表的逆置

发布时间:2024-09-27 09:31:57

⑴ 急急急!!!单链表逆置,求高手改错!

下面几句话问题很严重,导致了r所指的结点后的链断裂!
r=head->next ;
p=head->next ->next ;
s->next =p->next ;
p->next =r;

r->next =NULL;
r=p;
其实,实现是想很简单,不需要在新建一个新空头结点。只需要利用原来的头结点即可,思想如下:
将H头结点后的结点依次挂到空头结点之后即可,每次都挂在H->next上,这样就实现了逆序排列。
代码如下:
Node *ReverseList(Node *head)
{
Node *p, *tail, *s;
p=head->next; //p指向第一个有效结点
head->next = NULL; //摘下头结点

while(p != NULL) //后移p直至最后一个结点
{
s = p; //取下结点
p = p->next; //p后移到下一个结点
tail = head->next;
head->next = s;
s->next = tail; //尾部挂在s后面
}
return head;
}

阅读全文

与如何用单链表实现数据表的逆置相关的资料

热点内容
238厂做什么产品 浏览:301
富士康带电子产品进去怎么办 浏览:764
淘宝怎么搭配两种产品 浏览:789
交易纪律讲什么 浏览:855
技术文件目录索引怎么做 浏览:916
excel求和怎么设置数据不四舍五入 浏览:88
大创产品服务特色怎么写 浏览:625
冒险岛抵用交易扣多少 浏览:43
婴儿外出驱蚊什么产品好 浏览:653
理财产品功能有哪些 浏览:916
如何注册币圈交易网 浏览:281
哪里能学到真正的数据 浏览:961
如何打开lpc程序 浏览:601
印尼有哪些值得购买的产品 浏览:271
温州海鲜有哪些批发市场 浏览:517
酒庄有哪些产品或服务 浏览:779
新产品啤酒代理需要多少钱 浏览:756
微商代理怎么宣传 浏览:73
两列数据如何显示出来不同项 浏览:177
放大镜爆料小程序入口在哪里 浏览:795