小白请教C语言链表排序的问题?

能不能帮看一下我的排序函数哪里有问题,谢谢!
图片说明08/27/1472270972_5742.png)
#include/*引用库函数*/
#include
#include
#include
struct Lib/*定义图书信息的结构体变量*/
{
char name[10];/*图书名*/
char writter[10];/*作者名*/
char number[10];/*分类号*/
char pub[10];/*出版社*/
char time[10];/*出版时间*/
char price[10];/*价格*/
struct Lib* next;
};
#define LEN sizeof(struct Lib)

struct Lib* head = NULL;/*头指针为空*/
/*函数声明*/
void input();/*图书信息录入函数*/
void output();/*图书信息浏览函数*/
void out();/*退出系统函数*/
void menu();/*菜单函数*/
int login();/*登录函数*/
void save();/*图书信息保存函数*/
void search();/*图书信息查询函数*/
void del();/*图书信息删除函数*/
void sort();/*图书信息排序函数*/
void modify();/*图书信息修改函数*/
void modify_output();/*图书信息修改后输出函数*/
int main()/*主函数*/
{
printf("请输入密码:");
login();
printf("***********菜单***********\n");
menu();
return 0;
}
int login()
{
char password[10];
char password1[10] = "admin";
scanf("%s", password);
if (strcmp(password, password1) == 0)/*检查密码是否正确*/
printf("密码正确!\n");
else
{
printf("密码错误!请重试!\n");
login();
}
return 1;
}
void menu()
{
int n;
printf(" ┏━━━━━━━━┓\n");
printf(" ┃1:图书信息录入 ┃\n");
printf(" ┃2:图书信息浏览 ┃\n");
printf(" ┃3:图书信息查询 ┃\n");
printf(" ┃4:图书信息排序 ┃\n");
printf(" ┃5:图书信息删除 ┃\n");
printf(" ┃6:图书信息修改 ┃\n");
printf(" ┃7:退出系统 ┃\n");
printf(" ┗━━━━━━━━┛\n");
printf("请输入选项前对应数字:");
scanf("%d", &n);
if (n == 1)
{
input();
save();
menu();
}
else if (n == 2)
{
output();
menu();
}
else if(n==3)
search();
else if(n==4)
sort();
else if(n==5)
del();
else if (n == 6)
modify();
else if(n==7)
out();
else
{
printf("输入错误!请重新输入!\n");
menu();
}
}

void input()
{
Lib end;
Lib *p1;
int isempty = 0;/
标记变量初值*/
if (!head)/*检查head是否为空*/
{
end = head = (Lib*)malloc(sizeof(Lib));/*申请新的内存空间*/
isempty = 1;/*改变变量初值*/
head->next = NULL;
}
else
{
end = head;
while (end->next)/*使end->next为空*/
end = end->next;
}

char answer[5] = "yes", answer1[5];
if (isempty)/*检查是否已开辟内存空间*/
    p1 = head;
else
    p1 = (Lib*)malloc(sizeof(Lib));
printf("书名:");
scanf("%s", p1->name);
printf("作者名:");
scanf("%s", p1->writter);
printf("分类号:");
scanf("%s", p1->number);
printf("出版单位:");
scanf("%s", p1->pub);
printf("出版时间:");
scanf("%s", p1->time);
printf("价格:");
scanf("%s", p1->price);
if (!isempty)/*检查变量初值是否已被改变*/
{
    end->next = p1;
    end = p1;
    end->next = NULL;
}
printf("是否继续录入?Yes or not\n");
scanf("%s", answer1);
while (strcmp(answer1, answer) == 0)/*连续录入图书信息*/
{
    p1 = (Lib*)malloc(LEN);/*申请新的内存空间*/
    printf("书名:");
    scanf("%s", p1->name);
    printf("作者名:");
    scanf("%s", p1->writter);
    printf("分类号:");
    scanf("%s", p1->number);
    printf("出版单位:");
    scanf("%s", p1->pub);
    printf("出版时间:");
    scanf("%s", p1->time);
    printf("价格:");
    scanf("%s", p1->price);
    end->next = p1;
    end = p1;
    end->next = NULL;
    printf("是否继续录入?Yes or not\n");
    scanf("%s", answer1);
}

}

void save()
{
Lib p = head;
FILE *w = fopen("output.txt", "w");/
打开output.txt文件*/
if (!w)
{
printf("打开文件失败!");
return;
}
int n = 1;
while (p)/*将图书信息保存到output.txt文件中*/
{
fprintf(w, "%d: %s %s %s %s %s %s \n", n++, p->name, p->writter, p->number, p->pub, p->time, p->price);
p = p->next;
}
fclose(w);
}
void output()
{
Lib p = head;
int n = 1;
printf("图书信息如下:\n");
printf("\t书名\t作者名\t分类号\t出版单位\t出版时间\t价格\n");
while (p)/
输出图书信息*/
{
printf("%d. %8s %8s %8s %8s %15s %15s \n", n++, p->name, p->writter, p->number, p->pub, p->time, p->price);
p = p->next;
}
}
void search()
{
Lib p;
int n;
char book[10],wri[10];
p=head;
printf(" ┏━━━━━━━━━━┓\n");
printf(" ┃1:按图书名查询 ┃\n");
printf(" ┃2:按作者名查询 ┃\n");
printf(" ┗━━━━━━━━━━┛\n");
scanf("%d",&n);
if(n==1)
{
printf("请输入图书名:");
scanf("%s",book);
while(strcmp(book, p->name)!=0)/
查找相应图书*/
p=p->next;
if(p)
{
printf("图书信息如下:\n");
printf("\t书名\t作者名\t分类号\t出版单位\t出版时间\t价格\n");
printf("%8s %8s %8s %8s %15s %15s \n", p->name, p->writter, p->number, p->pub, p->time, p->price);
menu();
}
else
{
printf("没有要查询的图书!\n");
menu();
}
}
else if(n==2)
{
printf("请输入作者名:");
scanf("%s",wri);
while(strcmp(wri, p->writter)!=0)/*查找相应图书*/
p=p->next;
if(p)
{
printf("图书信息如下:\n");
printf("\t书名\t作者名\t分类号\t出版单位\t出版时间\t价格\n");
printf("%8s %8s %8s %8s %15s %15s \n", p->name, p->writter, p->number, p->pub, p->time, p->price);
menu();
}
else
{
printf("没有要查询的图书!\n");
menu();
}
}
else
{
printf("输入错误!\n");
menu();
}
}
void sort()
{
Lib p,*pfirst,*ptail,*pmin,*pminBefore;
p=head;
int n;
printf(" ┏━━━━━━━━━━┓\n");
printf(" ┃1:按价格从低到高排序┃\n");
printf(" ┃2:按价格从高到低排序┃\n");
printf(" ┗━━━━━━━━━━┛\n");
printf("请选择排序标准(输入选项前数字):");
scanf("%d",&n);
if(n==1)
{
pfirst = NULL;

while (head != NULL) /
在链表中找键值最小的节点。*/

{

for (p = head, pmin = head; p->next != NULL; p = p->next) /*循环遍历链表中的节点,找出此时最小的节点。*/

{

if (p->next->price < pmin->price) /*找到一个比当前min小的节点。*/

{

pminBefore = p; /*保存找到节点的前驱节点*/

pmin = p->next; /*保存键值更小的节点。*/

}

}

if (pfirst == NULL) /* 如果有序链表目前还是一个空链表 /

{

pfirst = pmin;

ptail = pmin;

}

else /
如果有序链表中已经有节点*/

{

ptail->next = pmin; /* 把刚找到的最小节点放到最后*/
ptail = pmin;

}

if (pmin == head) /* 如果找到的最小节点就是第一个节点*/

{

head = head->next;

}

else /*如果不是第一个节点*/

{

pminBefore->next = pmin->next; /*让pmin离开原链表。*/

}

}

    if (pfirst != NULL)     /*循环结束得到有序链表first                */  
    {  
        ptail->next = NULL;  
    }  
    int n=1;
    printf("价格从低到高信息如下:\n");
    printf("\t书名\t作者名\t分类号\t出版单位\t出版时间\t价格\n");
    while (pfirst)/*输出图书信息*/
    {
        printf("%d. %8s %8s %8s %8s %15s %15s \n", n++, pfirst->name, pfirst->writter, pfirst->number, pfirst->pub, pfirst->time, pfirst->price);
        pfirst = pfirst->next;
    }
    menu();
}
else
{
    printf("输入错误!\n");
    menu();
}

}

void del()
{
Lib p,*p1;
p=head;
char book[10];
printf("请输入要删除的图书名:");
scanf("%s",book);
while(strcmp(book, p->name)!=0)/
查找相应图书*/
{
p1=p;
p=p->next;
}
if(p)
{
p1->next=p->next;
p=head;
printf("删除成功!\n现在图书信息如下:\n");
printf("\t书名\t作者名\t分类号\t出版单位\t出版时间\t价格\n");
int n=1;
while (p)
{
printf("%d. %8s %8s %8s %8s %15s %15s \n", n++, p->name, p->writter, p->number, p->pub, p->time, p->price);
p = p->next;
}
menu();
}
else
{
printf("库中没有此图书!\n");
menu();
}
}
void modify()
{
Lib p,*p1;
int n;
p=head;
char a[10];
printf(" ┏━━━━━┓\n");
printf(" ┃1:图书名 ┃\n");
printf(" ┃2:作者名 ┃\n");
printf(" ┃3:分类号 ┃\n");
printf(" ┃4:出版单位┃\n");
printf(" ┃5:出版时间┃\n");
printf(" ┃6:价格 ┃\n");
printf(" ┗━━━━━┛\n");
printf("请选择要修改的信息(输入选项前的数字):\n");
scanf("%d",&n);
if(n==1)
{
printf("原来的图书名是:");
scanf("%s",a);
while(strcmp(a, p->name)!=0)/
查找相应图书*/
{
p1=p;
p=p->next;
}
if(p)
{
printf("现在的图书名是:");
scanf("%s",p->name);
modify_output();/*输出修改后的图书信息*/
}
else
{
printf("库中没有此图书!\n");
menu();
}
}
else if(n==2)
{
printf("原来的作者名是:");
scanf("%s",a);
while(strcmp(a, p->writter)!=0)
{
p1=p;
p=p->next;
}
if(p)
{
printf("现在的作者名是:");
scanf("%s",p->writter);
modify_output();
}
else
{
printf("库中没有此图书!\n");
menu();
}
}
else if(n==3)
{
printf("原来的分类号是:");
scanf("%s",a);
while(strcmp(a, p->number)!=0)
{
p1=p;
p=p->next;
}
if(p)
{
printf("现在的分类号是:");
scanf("%s",p->number);
modify_output();
}
else
{
printf("库中没有此图书!\n");
menu();
}
}
else if(n==4)
{
printf("原来的出版单位是:");
scanf("%s",a);
while(strcmp(a, p->pub)!=0)
{
p1=p;
p=p->next;
}
if(p)
{
printf("现在的出版单位是:");
scanf("%s",p->pub);
modify_output();
}
else
{
printf("库中没有此图书!\n");
menu();
}
}
else if(n==5)
{
printf("原来的出版时间是:");
scanf("%s",a);
while(strcmp(a, p->time)!=0)
{
p1=p;
p=p->next;
}
if(p)
{
printf("现在的出版时间是:");
scanf("%s",p->time);
modify_output();
}
else
{
printf("库中没有此图书!\n");
menu();
}
}
else if(n==6)
{
printf("原来的价格是:");
scanf("%s",a);
while(strcmp(a, p->price)!=0)
{
p1=p;
p=p->next;
}
if(p)
{
printf("现在的价格是:");
scanf("%s",p->price);
modify_output();
}
else
{
printf("库中没有此图书!\n");
menu();
}
}

}
void modify_output()
{
Lib p;
p=head;
int c=1;
printf("修改成功!\n现在图书信息如下:\n");
printf("\t书名\t作者名\t分类号\t出版单位\t出版时间\t价格\n");
while (p)/
输出修改后的图书信息*/
{
printf("%d. %8s %8s %8s %8s %15s %15s \n",c++,p->name, p->writter, p->number, p->pub, p->time, p->price);
p = p->next;
}
menu();
}
void out()
{
printf("退出成功!\n");
}

4个回答

只看排序吗?你贴的代码太乱了

你的代码sort函数把原有的列表都给破坏了

不知道你说的排序函数的问题是什么,我这里运行出来的问题是选择2即 按价格从高到低排序会显示输入错误,这个问题主要是在程序中并没有写出对输入为2的处理。
还有一个问题是即使选择的是1 ,也不会排序。

问题应该是在sort()函数里面的这一句
if (p->next->price < pmin->price) /*找到一个比当前min小的节点。*/
把它改为:if (atof(p->next->price) < atof(pmin->price)) /*找到一个比当前min小的节点。*/
即可。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
c语言链表排序问题(非交换成员)
-
数据结构C语言链表输入排序问题
-
c语言链表学生管理系统相关问题请教
-
c语言链表的排序问题,求大神帮助。。
-
C语言新人关于链表的问题
-
c语言链表删除节点问题
-
C语言 如何调用链表里的数据?
-
关于C语言链表插入的问题
-
C语言链表数据输入问题
-
c语言链表节点删除问题求解
-
c语言链表问题,请问一下我这个代码错在哪里,谢谢了
-
关于C语言链表学习入门遇到瓶颈
-
链表排序c++ 冒泡怎么用
-
c语言存储链表数据问题
-
关于C语言链表的问题。
-
简单的链表排序的问题
-
简单的c语言链表的应用
-
c语言链表建立的问题。。。求人来解答
-
单链表的基本操作 c语言
-
学会了这些技术,你离BAT大厂不远了
每一个程序员都有一个梦想,梦想着能够进入阿里、腾讯、字节跳动、百度等一线互联网公司,由于身边的环境等原因,不知道 BAT 等一线互联网公司使用哪些技术?或者该如何去学习这些技术?或者我该去哪些获取这些技术资料?没关系,平头哥一站式服务,上面统统不是问题。平头哥整理了 BAT 等一线大厂的必备技能,并且帮你准备了对应的资料。对于整理出来的技术,如果你掌握的不牢固,那就赶快巩固,如果你还没有涉及,现在...
记一道字节跳动的算法面试题
点击蓝色“五分钟学算法”关注我哟加个“星标”,天天中午 12:15,一起学算法作者 | 帅地来源公众号 | 苦逼的码农前几天有个朋友去面试字节跳动,面试官问了他一道链表相...
程序员真是太太太太太有趣了!!!
网络上虽然已经有了很多关于程序员的话题,但大部分人对这个群体还是很陌生。我们在谈论程序员的时候,究竟该聊些什么呢?各位程序员大佬们,请让我听到你们的声音!不管你是前端开发...
史上最详细的IDEA优雅整合Maven+SSM框架(详细思路+附带源码)
网上很多整合SSM博客文章并不能让初探ssm的同学思路完全的清晰,可以试着关掉整合教程,摇两下头骨,哈一大口气,就在万事具备的时候,开整,这个时候你可能思路全无 ~中招了咩~ ,还有一些同学依旧在使用eclipse或者Myeclipse开发,我想对这些朋友说IDEA 的编译速度很快,人生苦短,来不及解释了,直接上手idea吧。这篇文章每一步搭建过程都测试过了,应该不会有什么差错。本文章还有个比较优秀的特点,就是idea的使用,基本上关于idea的操作都算是比较详细的,所以不用太担心不会撸idea!最后,本文
Python爬取淘宝商品信息
各位同学们,好久没写原创技术文章了,最近有些忙,所以进度很慢。 警告:本教程仅用作学习交流,请勿用作商业盈利,违者后果自负!如本文有侵犯任何组织集团公司的隐私或利益,请告知联系猪哥删除!!! 一、淘宝登录复习 前面我们已经介绍过了如何使用requests库登录淘宝,收到了很多同学的反馈和提问,猪哥感到很欣慰,同时对那些没有及时回复的同学说声抱歉! 顺便再提一下这个登录功能,代码是完全没有问题。...
全球最厉害的 14 位程序员!
来源 | ITWorld 整理自网络全球最厉害的 14 位程序员是谁?今天就让我们一起来了解一下吧,排名不分先后。01. Jon Skeet个人名望:程序技术问答网站 S...
从入门到精通,Java学习路线导航
引言 最近也有很多人来向我"请教",他们大都是一些刚入门的新手,还不了解这个行业,也不知道从何学起,开始的时候非常迷茫,实在是每天回复很多人也很麻烦,所以在这里统一作个回复吧。 Java学习路线 当然,这里我只是说Java学习路线,因为自己就是学Java的,对Java理当很熟悉,对于其它方面,我也不是很了解。 基础阶段 首先是基础阶段,在基础阶段,我们必须掌握Java基础,Mysql数据库,Ora...
我花了一夜用数据结构给女朋友写个H5走迷宫游戏
起因 又到深夜了,我按照以往在csdn和公众号写着数据结构!这占用了我大量的时间!我的超越妹妹严重缺乏陪伴而 怨气满满! 而女朋友时常埋怨,认为数据结构这么抽象难懂的东西没啥作用,常会问道:天天写这玩意,有啥作用。而我答道:能干事情多了,比如写个迷宫小游戏啥的! 当我码完字准备睡觉时:写不好别睡觉! 分析 如果用数据结构与算法造出东西来呢? ...
盘点那些被AI换脸、一键“脱”衣所滥用的AI模型
上周作者发布了一篇有关AI换脸的教程,不过令笔者始料未及的是一石激起千层浪,竟然有不少网友留言求所谓一键“脱”衣的教程。 虽然笔者对于技术的滥用深恶痛绝,但技术本身是中性的,并无好坏之分,从我上篇博文中也能看到“AI换脸”的门槛越来越低,目前其应用已经发展到几乎是随便什么人有个教程就能操作的地步了,所以想阻止这些滥用的技术,单靠封杀是不起了什么作用的,所以本文就回归...
五分钟小知识:为什么说 ++i 的效率比 i++ 高?
点击蓝色“五分钟学算法”关注我哟加个“星标”,天天中午 12:15,一起学算法作者 | 守望先生来源 | 编程珠玑前言不知道你是否听说过 ++i 比 i++ 快的说法,真...
接班马云的为何是张勇?
上海人、职业经理人、CFO 背景,集齐马云三大不喜欢的张勇怎么就成了阿里接班人? 作者|王琳 本文经授权转载自燃财经(ID:rancaijing) 9月10日,张勇转正了,他由阿里巴巴董事局候任主席正式成为阿里巴巴董事局主席,这也意味着阿里巴巴将正式开启“逍遥子时代”。 从2015年接任CEO开始,张勇已经将阿里巴巴股价拉升了超过200%。但和马云强大的个人光环比,张勇显得尤其...
什么是大公司病(太形象了)
点击蓝色“五分钟学算法”关注我哟加个“星标”,天天中午 12:15,一起学算法作者 | 南之鱼来源 | 芝麻观点(chinamkt)所谓大企业病,一般都具有机构臃肿、多重...
让程序员崩溃的瞬间(非程序员勿入)
今天给大家带来点快乐,程序员才能看懂。 来源:https://zhuanlan.zhihu.com/p/47066521 1. 公司实习生找 Bug 2.在调试时,将断点设置在错误的位置 3.当我有一个很棒的调试想法时 4.偶然间看到自己多年前写的代码 5.当我第一次启动我的单元测试时 ...
工厂模式,从第三方登录说起
现在的很多平台在登陆的时候,下面都会有一排选项,可以选择微信、QQ、微博账号等登陆,这些账号对平台来说都是第三方账号。第三方账号登陆是最近几年流行起来的,第三方账号登录一般都是基于OAuth2.0协议开发的。如果你不了解OAuth2.0协议,可以自行百度,也许会对你看这篇文章有所帮助。 现在由于公司要给平台引入流量,为了降低注册门槛,让更多的人来使用你们的平台,领导决定在你们的平台上接入第三方账号...
如何在Windows中开启"上帝模式"
原文链接 : https://mp.weixin.qq.com/s?__biz=MzIwMjE1MjMyMw==&amp;mid=2650202982&amp;idx=1&amp;sn=2c6c609ce06db1cee81abf2ba797be1b&amp;chksm=8ee1438ab996ca9c2d0cd0f76426e92faa835beef20ae21b537c0867ec2773be...
什么是“中台”?
“中台”这个概念,越来越多的在各种技术大会上提及,各大技术公司,纷纷推出自己的“中台”方案,究竟什么是“中台”?他和“前台”、“后台”有何区别?《》,这是我的朋友、前同事...
为什么面向对象糟透了?
又是周末,编程语言“三巨头”Java, Lisp 和C语言在Hello World咖啡馆聚会。服务员送来咖啡的同时还带来了一张今天的报纸, 三人寒暄了几句, C语言翻开了...
分享靠写代码赚钱的一些门路
作者 mezod,译者 josephchang10如今,通过自己的代码去赚钱变得越来越简单,不过对很多人来说依然还是很难,因为他们不知道有哪些门路。今天给大家分享一个精彩...
失业42天,我废了
作者:子彧师兄https://www.jianshu.com/p/62590c1339f12019.6.5这天下午,公司以资金困难,亏损较大为理由将我们整个技术部裁掉,我...
技术人员要拿百万年薪,必须要经历这9个段位
很多人都问,技术人员如何成长,每个阶段又是怎样的,如何才能走出当前的迷茫,实现自我的突破。所以我结合我自己10多年的从业经验,总结了技术人员成长的9个段位,希望对大家的职...
顶级产品经理是如何利用王者荣耀,3步毁掉你的自律。
【老王提示】:本文共 2384 字数,预计阅读时间为 8 Minute。 前言 当今时代,王者荣耀可谓无人不知无人不晓,该产品为其行业巨头,而其产品使用者年龄小则十几岁,大则近百岁。 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 这个现象极为恐怖,甚至有些心酸,本是正处于青春阳光成长中的孩子,应该围绕着学习才对,而不是花费大量时间在娱乐上。不仅是小学生,只要处于...
相关热词 c#sdf数据库连接 c# 使用配置文件 c#float 转int c#报警指示灯 c#复制二维数组 c# 歌词滚动 c#获取数据库一列数据 c#中parse用法 c#异步编程是什么意思 c#验证手机号正则