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