| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1991 人关注过本帖
标题:[求助]如何实现单链表的倒置?
取消只看楼主 加入收藏
小雨点的家
Rank: 1
等 级:新手上路
帖 子:42
专家分:0
注 册:2006-4-7
收藏
 问题点数:0 回复次数:3 
[求助]如何实现单链表的倒置?

这是我的程序,我不明白它是如何实现除头结点以外其它结点是如何实现倒置的?

void converse(LinkList *head)
{
LinkList *p,*q;
p=head->next;
head->next=NULL;
while(p!=NULL)
{
q=p->next;
p->next=head->next;
head->next=p;
p=q;
}
搜索更多相关主题的帖子: 单链 倒置 
2006-09-20 13:38
小雨点的家
Rank: 1
等 级:新手上路
帖 子:42
专家分:0
注 册:2006-4-7
收藏
得分:0 
[求助]能不能说的更清楚一点的,我是新手
我是一个刚刚自学这的,我还是不够清楚,各位大虾能不能说的更清楚
2006-09-22 15:41
小雨点的家
Rank: 1
等 级:新手上路
帖 子:42
专家分:0
注 册:2006-4-7
收藏
得分:0 
以下是引用小雨点的家在2006-9-20 13:38:29的发言:

这是我的程序,我不明白它是如何实现除头结点以外其它结点是如何实现倒置的?

void converse(LinkList *head)
{
LinkList *p,*q;
p=head->next;
head->next=NULL;
while(p!=NULL)
{
q=p->next;
p->next=head->next;
head->next=p;
p=q;
}

我还是看我自己的这个程序,假设我有head,a1,a2,a3这几个结点,我不明白最后一个a3如何成为head->next的,希望各位高手能够一步一步的说明,我先谢谢各位了!

2006-09-26 21:54
小雨点的家
Rank: 1
等 级:新手上路
帖 子:42
专家分:0
注 册:2006-4-7
收藏
得分:0 
[原创]我终于明白了!
我是一个新手,在一些方面喜欢钻角尖,但是大家还是不怕麻烦的讲解给我听,我真的非常感谢!
其实这只是先把头结点断开,然后利用头插法就行了,但那是我就是转不过弯,呵呵!
2006-09-29 21:54
快速回复:[求助]如何实现单链表的倒置?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.050694 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved