itgle.com

给定程序中，函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行或删行，也不得更改程序的结构!

题目

给定程序中，函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。

请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行或删行，也不得更改程序的结构!

相似考题

1.已知bead指向一个带头结点的单向链表，链表中每个结点包含数据域(data)和指针域(next)，数据域为整型。以下函数求出链表中所有连接点数据域的和值作为函数值返回。请在横线处填入正确内容。{ int data； struct link *next；}main(){ struct link *head；sam(______)；{stmct link *p；int s=0；p=head-＞next；while(p){s+=p-＞data；p=p-＞next；}return(s)；}

2.给定程序modil．c的主函数中，将a．b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun（ ）的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：

3.下列给定程序是建立一个带头结点的单向链表，并用随 机函数为各结点赋值。函数fun的功能是将单向链表结点 （不包括头结点）数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在文件MODll．C中，不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：

4.以下程序的功能是建立—个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-1时，表示输入结束(链表头结点的data域不放数据，表空的条件是ph-＞next==NULL)，请填空。include＜stdio.h＞struct list { int data；struct list *next；}；struct list * creatlist(){ struct list *p，*q，*ph；int a；ph=(struct list *)malloc(sizeof(struct

更多“ 给定程序中，函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序”相关问题

  • 第1题：

    设线性表为（6，10，16，4），以下程序用说明结构变量的方法建立单向链表，并输出链表中各结点中的数据。

    略

  • 第2题：

    以下是用头插法建立带头结点且有n个结点的单向链表的程序，要求结点中的数据域从前向后依次为n，n-1，……，1，完成程序中空格部分。
    （1）p
    （2）q=p
    （3）（NODE*）malloc（sizeof（NODE））
    （4）q->next
    （5）p
    略

  • 第3题：

    试编写在带头结点的单链表中删除最小值结点的算法，假设结点的指针域为next,数据域为data。 void Delete（LinkList *L){}


    /删除最小值结点 public void delMin() { Node<T> p=head,q=head.next,p1=null,q1=null; if(!isEmpty()){ T min=q.data; while(q!=null){ //从第一个位置的值开始比较到最后一个位置,定位最小值位置 if(((Comparable)min).compareTo(q.data)>0){ min=q.data; p1=p; //最小值的前一个位置 q1=q; //最小值的位置 } p=q; q=q.next; } p1.next=q1.next; //删除q1最小值位置 } length--; }

  • 第4题：

    以下是用尾插法建立带头结点且有n个结点的单向链表的程序，结点中的数据域从前向后依次为1，2，3，……，n，完成程序中空格部分。
    （1）p
    （2）q=p
    （3）（NODE*）malloc（sizeof（NODE）） 
    （4）p
    （5）q=p
    略

  • 第5题：

    10、下列叙述中正确的是

    A．作为线性单向链表的尾结点，其指针域的值设为空指针NULL，表示链表的结束。

    B．对于单向链表而言，一旦链表中某个结点的指针域数据丢失，将会导致无法找到下一个结点，进而丢失该节点后面的所有结点数据。

    C．线性链表的长度是固定的，在访问之前就已经确定下来。

    D．构成线性链表的存储单元是连续的，如结点P与它的前驱结点及后继结点之间就是连续的。

    E．线性链表的数据域一般只包含一个成员数据，如data。

    F．作为线性单向链表的尾结点，其指针域的值设为空指针void，表示链表的结束。


    线性链表是线性表的链式存储结构

相关内容