软题库 移动APP 扫码下载APP 随时随地移动学习 培训课程
当前位置:信管网 >> 在线考试中心 >> 信息系统项目管理师题库 >> 试题查看
试卷名称 2007年上半年程序员考试下午真题试题(案例分析)
考试中心《2007年上半年程序员考试下午真题试题(案例分析)》在线考试
试卷年份2007年上半年
试题题型【分析简答题】
试题内容

阅读以下说明和C语言函数,将应填入  (n)  处的字句写在答题纸的对应栏内。
【说明】
函数 sort(NODE *head)的功能是:用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻结点中的元素,若较小的元素在前面,则交换这两个结点中的元素值。其中,head指向链表的头结点。排序时,为了避免每趟都扫描到链表的尾结点,设置一个指针endptr,使其指向下趟扫描需要到达的最后一个结点。例如,对于图4-1 (a)的链表进行一趟冒泡排序后,得到图4-1 (b)所示的链表。

链表的结点类型定义如下:
typedef struct Node {
     int data;
struct Node *next;
}NODE;
【C语言函数】
 


相关试题

推荐文章
合作网站内容