列表

详情


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

链表的结点类型定义如下:

   typedef struct Node {
         int data;
   struct Node *next;
  }NODE;

【C语言函数】
 

参考答案:

详细解析:

上一题