| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1224 人关注过本帖
标题:[求助]c语言数据结构(单链表的逆置)
取消只看楼主 加入收藏
喝酸奶的鱼
Rank: 1
等 级:新手上路
帖 子:33
专家分:0
注 册:2007-3-8
收藏
 问题点数:0 回复次数:1 
[求助]c语言数据结构(单链表的逆置)
求这个结构的单链表的逆置算法,比如原来的顺序是1->2->3->4->5->NULL,逆置后变成5->4->3->2->1->NULL;
struct asc
{ int a;
char b;
struct asc *next;
};
我写了一个,编译真确,但运行不对,请高手帮我看看,谢谢诶
struct asc *NiZhi(struct asc *l) /* l是链表的头指针*/
{
struct asc *p,*q,*m,*n,*head;
p=l;
head=l;
m=l;
p->next=n;
while(n->next!=NULL)
{
while(m->next->next!=NULL)
m=m->next;
q=m->next;
m->next=NULL;
q->next=n;
p->next=q;
p=p->next;
m=n;
}
p=head->next;
head->next=NULL;
n->next=head;
return p;
}
最好在原表上面逆置,不要建立新的表,谢谢诶

[此贴子已经被作者于2007-3-22 22:12:18编辑过]

搜索更多相关主题的帖子: 数据结构 c语言 单链 
2007-03-22 22:11
喝酸奶的鱼
Rank: 1
等 级:新手上路
帖 子:33
专家分:0
注 册:2007-3-8
收藏
得分:0 
以下是引用nuciewth在2007-3-23 21:22:04的发言:
参考一下我的.觉得你返回p可能有错误.

void convert_Node(node *head)//带头结点,相当于头插法.
{
node *pre,*p=head->next;
head->next=NULL;
while(p)
{
pre=p;
p=p->next;
pre->next=NULL;
pre->next=head->next;
head->next=pre;
}
}

看不明白啊


学习很重要
2007-03-24 21:06
快速回复:[求助]c语言数据结构(单链表的逆置)
数据加载中...
 
   



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

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