[说明] 函数sort(NODE*head)的功能是：用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻节点中的元素，若较小的元素在后面，则交换这两个节点中的元素值。其中，head指向链表的头节点。排序时，为了避免每趟都扫描到链表的尾节点，设置一个指针endptr，使其指向下趟扫描需要到达的最后一个节点。例如，对于图8-25(a)所示的链表进行一趟冒泡排序后，得到图8-25(b)所示的链表。 链表的节点类型定义如下： typedef Struet 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;   （3）处填（）

题库:初级程序员 类型:填空题 时间:2017-07-03 11:59:12 免费下载:《填空集》Word试卷

[说明] 函数sort(NODE*head)的功能是：用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻节点中的元素，若较小的元素在后面，则交换这两个节点中的元素值。其中，head指向链表的头节点。排序时，为了避免每趟都扫描到链表的尾节点，设置一个指针endptr，使其指向下趟扫描需要到达的最后一个节点。例如，对于图8-25(a)所示的链表进行一趟冒泡排序后，得到图8-25(b)所示的链表。 链表的节点类型定义如下： typedef Struet 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;   （3）处填（）

本题关键词:节能减排,功能改进顺序,病历排序,风险排序,排卵功能,排泄功能,进度相对偏差,拍背排痰顺序,炉排安装顺序,病案排列顺序;