使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:在带头节点的单向链表中,查找数据域中值为ch的节点。找到后通过函数值返回该节点在链表中所处的顺序号;若不存在

admin2020-06-02  27

问题 使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:在带头节点的单向链表中,查找数据域中值为ch的节点。找到后通过函数值返回该节点在链表中所处的顺序号;若不存在值为ch的节点,函数返回0值。
    请在程序的下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。
    注意:部分源程序给出如下。
    不得增行或删行,也不得更改程序的结构!
    试题程序:
#include<stdio.h>
#include<stdlib.h>
#define N 8
typedef struct list
{  int data;
    struct list*next;
} SLIST;
SLTST*creatlist(char*);
void outlist(SLIST*);
int fun(SLIST*h,char ch)
{  SLIST*p;    int n=0;
    p=h一>next;
/*********found*********/
  while(p!=【1】)
  {  n++;
/*********found*********/
    if(p一>data==ch)
    return【2】
    else p=p一>next;
    }
    return 0;
}
main()
{  SLIST*head;int k;char ch;
    char a[N]={’m’,’p’,’g’,’a’,’w’,’x’,’r’,’d’};
    head=creatlist(a);
    outlist(head);
    printf("Enter a letter:");
    scanf("%c",&ch);
/*********found*********/
  k=fun(【3】);
  if(k==0)
    printf("\nNot found!\n");
    else
    printf ("The sequence number is:%d\n",k);
}
SLIST*creatlist(char* a)
{  SLIST*h,*p,*q;int i;
    h=o=(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;
    Eeturn h;
}
void outlist(SLIST*h)
{  SLIST*p;
    p=h一>next;
    if(p==NULL)
    printf {"\nThe list is NULL!\n");
    else
    { printf("\nHead");
    do
    {printf("一>%c",
    p一>data);p=p一>next;}
    while(p!=NULL);
    printf("一>End\n");
    }
}

选项

答案(1)NULL (2)n (3)head,ch

解析 填空1:while循环语句用来判断是否到达链表结尾,链表结尾节点指针域是NULL。
    填空2:若找到指定字符,则通过return语句将该节点在链表的顺序号返回给main函数。
    填空3:函数调用语句,其形式是:函数名(实际参数表),因此根据函数定义语句,填入head,ch。
转载请注明原文地址:https://kaotiyun.com/show/jlCp777K
0

最新回复(0)