[问答]

c语言请大家帮帮忙

4463

问答对人有帮助，内容完整，我也想知道答案 0 数据结构中的链表冒泡排序的输出结果总不对，不知道为什么，请大家帮帮忙！谢谢程序如下： #include #include #include typedef struct list { int num; struct list * pnext; }NODE,* PNODE; int lenth; PNODE creat_list(void);//前置声明。 void travelse_list(PNODE);//前置声明。 bool is_empty(PNODE phead);//前置声明。 void sort_list(PNODE phead);//前置声明。 int count_list(PNODE phead);//前置声明。 int main(void) //程序入口。 { PNODE phead; phead = NULL; phead = creat_list(); //travelse_list(phead); is_empty(phead); int lenth = count_list(phead); sort_list(phead); travelse_list(phead); return 0; } //程序出口。 PNODE creat_list(void) //creat_list()（创建链表）函数定义。 { PNODE phead = (PNODE)malloc(sizeof(NODE)); if(NULL == phead) { printf("内存分配失败！n"); exit(-1); } PNODE ptail = phead; phead->pnext = NULL; int len; printf("请输入链表的节点数 len = "); scanf("%d",&len); if(0 == len) return phead; printf("请输入各节点的有效数据：n"); for(int i = 0;i < len;i++) { int val; scanf("%d",&val); PNODE pnew = (PNODE)malloc(sizeof(NODE)); if(NULL == phead) { printf("内存分配失败！n"); exit(-1); } pnew->num = val; ptail->pnext = pnew; pnew->pnext = NULL; ptail = pnew; } return phead; } //creat_list()（创建链表）函数定义完毕。 void travelse_list(PNODE phead)//travelse_list()(遍历链表)函数定义。 { PNODE p = phead->pnext; if(NULL == p) return; printf("n输出的结果是：n"); while(NULL != p) { printf("%dn",p->num); p = p->pnext; } return; } //travelse_list()(遍历链表)函数定义完毕。 bool is_empty(PNODE phead)//is_emoty()（判断链表是否为空）函数定义。 { if(NULL == phead->pnext) { printf("该链表为空！n"); return true; } else return false; } //is_emoty()（判断链表是否为空）函数定义完毕。 int count_list(PNODE phead)//counst_list()（求链表元素个数）函数定义。 { PNODE p = phead->pnext; if(NULL == p) return 0; int len = 0; while(NULL != p) { len++; p = p->pnext; } printf("n此链表的有效数据的个数是：n %d n",len); return len; } //counst_list()（求链表元素个数）函数定义完毕。 void sort_list(PNODE phead)//sort_list()（将链表元素冒泡排序）函数定义。 { int i,j,t; PNODE p,q; for(i = 0,p = phead->pnext;i < lenth-1;++i,p = p->pnext) { for(j = i+1,q = p->pnext;j < lenth;++j,q = q->pnext) { if(p->num >= q->num) { t = p->num; p->num = q->num; q->num = t; } } } return; } //sort_list()（将链表元素冒泡排序）函数定义完毕。 0 已退回3积分
2016-3-26 10:04:08　　评论淘帖0 邀请回答您可以邀请以下用户，快速回答问题 × 蔡晓丽该类别下有 4 个回答。邀请回答 nishixupang 该类别下有 4 个回答。邀请回答繎77 该类别下有 3 个回答。邀请回答华捷艾米该类别下有 3 个回答。邀请回答 cmh9 该类别下有 3 个回答。邀请回答蓝卓玟该类别下有 3 个回答。邀请回答余习裕该类别下有 3 个回答。邀请回答 njnqn 该类别下有 3 个回答。邀请回答 lxmlau 该类别下有 3 个回答。邀请回答 jiaqingmin 该类别下有 2 个回答。邀请回答 lufuzi666666 该类别下有 2 个回答。邀请回答 xncvywyerwe 该类别下有 2 个回答。邀请回答 cylhades 该类别下有 2 个回答。邀请回答野性Rude 该类别下有 2 个回答。邀请回答 guigui_7044 该类别下有 2 个回答。邀请回答鼻子抽筋该类别下有 2 个回答。邀请回答 HJ980721 该类别下有 2 个回答。邀请回答 nmsaknd 该类别下有 2 个回答。邀请回答 bvtwerwer 该类别下有 2 个回答。邀请回答何世健该类别下有 2 个回答。邀请回答举报 chenlong1994 相关推荐 • 大家帮帮忙看下布局有没有问题！ 3709 • 紧急求救大家帮帮忙，，叩谢 3179 • 新人发帖 1985 • 求大家帮帮忙帮我配一下电阻和电容的参数高精度音频振荡器 2577 • 请大家帮忙看看这个问题！ 2392 • 大家来帮帮忙 2134 • 求中兴U930屏幕内联座一个、希望大家帮帮忙找找 2487 • 大家帮帮忙，现在学习单片机，下哪个版本的KEIL比较好？ 9304 • 本人新手，求大家帮忙 2017 • 大家帮帮忙，我急需知道这几个元件是什么意思，具体怎... 3228 1个回答

答案对人有帮助，有参考价值 0 认真思考认真思考认真思考认真思考认真思考认真思考

2016-7-15 08:29:01 评论举报 l2cl1314