中易网

请高手帮我解释一下,谢谢。。配上注释

答案:1  悬赏:50  
解决时间 2021-03-14 23:49
#include<stdio.h> #include<stdlib.h> #define max_list_size 1000 typedef struct lnode *list_pointer; typedef struct lnode { int data; list_pointer link; } list_node; void insert(list_pointer *ptr) { list_pointer temp; temp=(list_pointer)malloc (sizeof(list_node)); temp->data = rand()%max_list_size; temp->link = *ptr; *ptr = temp; } void display(list_pointer ptr) { while(ptr) printf("%5d",ptr->data); ptr = ptr->link; } void BUBBLESORT(list_pointer *ptr) { list_pointer p,q,r,s,t; t=NULL; s=*ptr; while(s->link) {//这行以下三行为初始化部分 p=NULL; q=s; r=s->link; while(r) {//循环来交换位置,直到得到最大或最小数 if(q->data > r->data) if(!p) { q->link = r->link; r->link = q; s=r; } else { q->link = r->link; r->link = q; p->link = r; } p=q; q=r; r=r->link; } p->link = q->link;//将得到最大或最小值插入t所指向链表 q->link = t; t=q; } s->link=t;//循环结束后,s中尚且剩一个最小的元素 t=s; *ptr=t; } int main() { int i; list_pointer ptr=NULL; printf("结点数:%5的\n", max_list_size); for(i=0;i!=max_list_size;i++); insert(&ptr); display(ptr); printf("\n\n"); BUBBLESORT(&ptr); display(ptr); system("PAUSE") ; }
最佳答案
这么写的目的是防止,重复宏定义 #if _STDC #define _Cdecl #else #define _Cdecl cdecl #endif 上面代码的意识是如果存在了_STDC则定义_Cdecl否则定义_Cdecl cdecl #if !defined(__VIDEO) 表示如果还没有宏定义_VIDEO执行下面的代码
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
不参加高考能拿统招专科文凭吗
上东国际银座地址在哪,我要去那里办事
网上有人恶意评价我们公司,怎样可以处理掉?
从深圳去广州火车东站的线路怎么走?
开一家影楼(大约100平)需要多少资金?
24.明天,我们毕业的背景音乐
重难点手册和教材完全解读哪个好
双系统删除了一个怎么恢复?
鸿瑞大酒店-KTV在什么地方啊,我要过去处理事
QQ问题:高冷 是什么答案?
二本的毕业证书和一本的有区别吗?对以后找工
君悦8号便利店在什么地方啊,我要过去处理事
一首英文歌曲是男生唱的,节奏感挺强的,有个
2B的外表,文艺的心,在现实中纠结 怎么办
男朋友干什么都求稳,没有冒险敢闯敢拼的精神
推荐资讯
育才小学西区校那条路叫什么
读建筑专业的女生月薪能过万吗
麻烦用简约、通俗的言语解释一下什么叫 集体
诛仙手游羁绊任务是啥?
请翻译在补充部分的句子谢谢
苹果手机有的wifi可以连接有的连接不上什么原
为什么我的内置无线网卡不能用了呢,以前试过
"鸮"字怎么读?
电脑开机一直显示黑屏gigayte怎么解决
三方协议丢失的疑问,求助于高手,3Q!!!!
虹口区中国民主同盟在哪里啊,我有事要去这个
86年阴历十一月二十三生日的人的命运?
手机登qq时,显示手机磁盘不足,清理后重新登
刺客的套装怎么选啊?