2. 计算机
  3. 下列给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入链表中，使插入后各结点数据域中的数据仍保持递增有序。 请在程序的下画线处填入正确的内容并将下画线删除，使

下列给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入链表中，使插入后各结点数据域中的数据仍保持递增有序。 请在程序的下画线处填入正确的内容并将下画线删除，使

admin2020-01-10  73
问题 下列给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入链表中，使插入后各结点数据域中的数据仍保持递增有序。
    请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
    注意：部分源程序给出如下。
    不得增行或删行，也不得更改程序的结构!
    试题程序：
#include＜stdio．h＞
#include＜stdlib．h＞
#define N 8
typeclef struct list
{  int data，
    struct list*next；
}SLIST；
void fun(STIST*h，int x)
{  SLIST*P，*q，*s;
    s=(SLIST*)malloc(sizeof
(SLIST))；
/**********found***********/
  s一＞data=【1】；
  q=h；
  p=h一＞next，
  while(p!=NULL＆＆x＞P一＞data){
/**********found***********/
    q=【2】；
    P=P-＞next；
    }
    s一＞next=p；
/**********found***********/
  q一＞next=【3】；
}
SLIST *creatliSt(int*a)
{  SLIST*h，*p，*q；    int i；
    h=p=(SLIST*)malloc(sizeof
(SLIST))；
    for(i=0；i＜N；i++)
    {q=(SLIST*)malloc(sizeof
(SLIST))；
    q-＞data=a；p-＞next=q；P=q，
    }
    P一＞next=0;
    return h，
}
void outlist (SLIST*h)
{  SLIST*P；
    P=h一＞next；
    if(P==NULL)
    printf(“＼nThe list is NULL!\n”)，
    else
    {printf(“＼nHead”)；
    do{printf(“一＞％d”，p一＞data);
    p=p一＞next；
    }while(p!=NULL)，
    printf(“一＞End＼n”)；
    }
}
main()
{  SLIST*head；    int x；
  int a[N]={11，12，15，18，19，22，25，
29)；
    head=creatlist(a)；
    printf(“＼nThe list before inser
ring：\n”)；
    outlist(head);
    printf(“＼nEnter a number：”)；
    scanf(“％d”，＆x)；
    fun(head，X);
    printf(“＼nThe list after inserting：\n”)，
    outlist：(head);
}
选项
答案(1)x (2)p (3)s
解析  填空1：将形参x赋值给结点的数据域。
    填空2和填空3：将新的结点和原有链表中的结点进行比较。
转载请注明原文地址:https://kaotiyun.com/show/IUCp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)