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

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

admin2021-06-15  65
问题 下列给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入链表中，使插入后各结点数据域中的数据仍保持递增有序。
请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
注意：部分源程序给出如下。
不得增行或删行，也不得更改程序的结构!
试题程序：
#include＜stdio．h＞
#include＜stdlib．h＞
#define N 8
typedef struct list
{ int data；
   struer liSt*next；
}SLIST；
  void fun(SLIST *h，int x)
  {  SLISTp，*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－＞nexL=q；p=q；
    }
    p－＞nexL=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=treatlist(a)；
   printf("＼nThe list before inserting：＼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/eStp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

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