head在c语言中的作用,阅读以下说明和C语言函数,将应填入(n)处的字句写在对应栏内。【说明】 函数sort (NODE *head)的功能 - 赏学吧...
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。
【说明】
函数sort (NODE *head)的功能是；用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻结点中的元素，若较小的元素在前面，则交换这两个结点中的元素值。其中，head指向链表的头结点。排序时，为了避免每趟都扫描到链表的尾结点，设置一个指针endptr，使其指向下趟扫描需要到达的最后一个结点。例如，对于图4-1(a)的链表进行一趟冒泡排序后，得到图4-1(b)所示的链表。
链表的结点类型定义如下：
typedef struct Node {
int data;
struct Node *next;
} NODE;
【C语言函数】
void sort (NODE *head)
{ NODE *ptr,*preptr, *endptr;
int tempdata;
ptr = head -＞ next;
while ((1)) /*查找表尾结点*/
ptr = ptr -＞ next;
endptr = ptr; /*令endptr指向表尾结点*/
ptr =(2);
while(ptr != endptr) {
while((3)) {
if (ptr-＞data ＞ ptr-＞next-＞data){
tempdata = ptr-＞data; /*交换相邻结点的数据*/
ptr-＞data = ptr-＞next-＞data;
ptr-＞next-＞data = tempdata;
}
preptr =(4); ptr = ptr -＞ next;
}
endptr =(5); ptr = head-＞next;
}
}
head在c语言中的作用,阅读以下说明和C语言函数,将应填入(n)处的字句写在对应栏内。【说明】 函数sort (NODE *head)的功能 - 赏学吧...相关推荐
- java 答题卡_试题八(共15分)阅读以下说明和Java程序代码,将应填入(n) 处的字句写在答题纸的对应栏内。[说明]在 - 赏学吧...
试题八(共15分) 阅读以下说明和Java程序代码,将应填入(n) 处的字句写在答题纸的对应栏内. [说明] 在下面的 Java 程序代码中,类SalesTicket 能够完成打印票据正文的功能,类H ...
- java 代码阅读题_● 试题三 阅读以下说明和Java程序代码,将应填入(n)处的字句写在答题纸的对应栏内。 【说明】 1.S - 赏学吧...
● 试题三 阅读以下说明和Java程序代码,将应填入(n)处的字句写在答题纸的对应栏内. [说明] 1.SMTP是发送E-mail的协议,常用以下5条命令发送E-mail: ·HELO,与SMTP服务 ...
- java emptyqueueexception,阅读以下说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。说明 类Queue表示队列,类中的 - 赏学吧...
阅读以下说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内. 说明 类Queue表示队列,类中的方法如下表所示. 类Node表示队列中的元素:类EmptyQueueException 给出 ...
- java绘图 point_阅读以下说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】 某绘图系统存在Point、 - 赏学吧...
阅读以下说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内. [说明] 某绘图系统存在Point.Line.Square三种图元,它们具有Shape接口,图元的类图关系如图6-1所示.现要 ...
- java 答题卡_试题六(共15分) 阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某咖啡 - 赏学吧...
试题六(共15分) 阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内. [说明] 某咖啡店当卖咖啡时,可以根据顾客的要求在其中加入各种配料,咖啡店会根据所加入的配料来计算费用.咖 ...
- java答题格式,阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览 - 赏学吧...
阅读下列说明和Java代码,将应填入 (n) 处的字句写在答题纸的对应栏内. [说明] 现欲实现一个图像浏览系统,要求该系统能够显示BMP.JPEG和GIF三种格式的文件,并且能够在Windows和L ...
- Java LPT_●试题五 阅读下列说明和HTML文本,分析其中嵌入的JavaScrlpt脚本,将应填入(n)处的语句写在答题纸 - 赏学吧...
●试题五 阅读下列说明和HTML文本,分析其中嵌入的JavaScrlpt脚本,将应填入(n)处的语句写在答题纸的对应栏内. ［说明］ 本题实现用鼠标拖拽图片在Web页内移动的功能.将鼠标放在图片上,按 ...
- java 答题卡_阅读以下说明和java代码，将应填入（n）处的字句写在答题纸的对应栏内。【说明】 - 信管网...
阅读以下说明和Java代码,将应填入 (n) 处的字句写在答题纸的对应栏内. [说明] java.util包中提供了HashMap模板类,该模板类可以表示多个"键-值"对的集合,其 ...
- java 答题卡_阅读下列说明和java代码，将应填入（n）处的字句写在答题纸的对应栏内。【说明】 - 信管网...
阅读下列说明和JAVA代码,将应填入(n)处的字句写在答题纸的对应栏内. [说明] 某大型商场内安装了多个简易的纸巾售卖机,自动出售2元钱一包的纸巾,且每次仅售出一包纸巾.纸巾售卖机的状态图如图6-1 ...
最新文章
- 树上动态插点 ---- F. Imbalance Value of a Tree（树上动态插点 + 并查集）
- mysql触发器和存储过程_MySql的存储过程和触发器
- python爬百度翻译-教大家用python爬取百度翻译，超简单
- windows 中 Eclipse 打开当前文件所在文件夹
- HTML DOM教程 22-HTML DOM Form 对象
- 【简便代码】1082 射击比赛 (20分)_17行代码AC
- 电商云里 Product bundling 的一些概念
- C语言的单向链表的操作方法
- jquery 数字滚动特效 数字自增特效 数字位数动态适应
- php 判断访问是否是手机或者pc
- OJDBC版本区别nbsp;[ojdbc14.jar…
- 微信小程序登录功能实现(最新)
- 重温经典，续写传奇，迈巴赫S600改铱银色加铁灰色双拼喷漆
- php缓存远程图片接口,Android_Android远程获取图片并本地缓存，对于客户端——服务器端应用 - phpStudy...
- php页面导出csv,使用PHP生成并导出CSV文件
- 今日话题：微信再次更新搜索框，公众号会更加火爆？
- 楼兰古城如何变成了沙漠戈壁的
- 计算机休眠按钮是哪个,电源按钮设置成睡眠好还是休眠好?
- mount挂载基础点
- 【HDU 1043】Eight（A*启发式搜索算法）