首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。 注意:不得增行或删行,也不得更改程序的
下列给定程序中,已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。 请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。 注意:不得增行或删行,也不得更改程序的
admin
2022-06-24
62
问题
下列给定程序中,已建立了一个带头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。
请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。
注意:不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdio.h>
#include<stdlib.h>
#define N 8
typedef struct list
{int data;
struct list*next:
}SLIST;
void fun(SLIST*h)
{
SLIST*p,*q;
p=h->next;
if(P!=NULL)
{
q=p->next;
while(q!=NULL)
{if(p->data==q->data)
{p->next=q->next;
/******found******/
free(
1
);
/******found******/
q=p->
2
;
}else
{p=q;
/******found******/
q=q->3
3
}
}
}
}
}
SLIST*ereatlist(Int*a)
{
SLIST*h,*p,*q;int i;
h=p=(SLIST*)malloc(sizeof(SLIST));
for(i=0;i<N;i++)
{
q=(SIJST*)malloc(sizeof(SLIST));
q->data=
;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 a[N]={1,2,2,3,4,4,4,5};
head=creatlist(a):
printf("The list before deleting:\n");
outlist(head);
fun(head);
printf("The list after deleting:\n");
outlist(head);
}
选项
答案
(1)q (2)next (3)next
解析
本题考查:释放内存空间函数free( );链表结点的基本操作。
填空1:使用free函数,释放q所指的内存空间,其一般格式为:free(指针变量)。
填空2和填空3:删除链表中符合条件结点后,指针要指向下一个结点。
转载请注明原文地址:https://kaotiyun.com/show/mLkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#includevoidfun(inta,intb){intt;t=a;a=b;b=t;}main(){intc[10]={1,2,3,4,5,6,7,8,9,0},i;for(i=0;i<10;i+=2)fun(c[i],c[
以下选项中叙述正确的是()。
若有以下程序#includevoidsp(int*a){intb=2;a=&b;*a=*a*2;printf("%d,",*a);)main(){intk=3,*p=&
有以下程序#include<stdio.h>intfun(){staticintx=1;x+=1:returnx;}main(){inti,s=1;for(i=1;i<=5;i++)s+=fun();printf(
以下选项中关于C语言常量的叙述错误的是
对于基类型相同的两个指针变量之间,不能进行的运算是()。
以下能正确定义二维数组是
若i和k都是int类型变量,有以下for语句for(i=0,k=-1;k=1;k++)printf("*\n");下面关于语句执行情况的叙述中正确的是
对如下二叉树进行后序遍历的结果为
将E-R图转换为关系模式时,实体和联系都可以表示为
随机试题
协调功能指的是
A.入院率偏倚B.现患病例-新发病例偏倚C.检出证候偏倚D.回忆偏倚E.混杂偏倚在收集的病例中包括早、中、晚期病人,可纠正
设A是3阶实对称矩阵,P是3阶可逆矩阵,B=P-1AP,已知β是A的属于特征值3的特征向量,则B的属于特征值3的特征向量是()。
零星工作项目表应根据拟建工程的具体情况,详细列出人工、材料、机械的名称、计量单位和相应数量,并随工程量清单发至( )。
银行信贷专员小王在运用相关指标对B区域风险状况进行分析时,发现该银行的信贷资产相对不良率小于1、不良率变幅为负、贷款实际收益率较高,如果小王仅以以上信息来判断,则该区域风险()。
在与中央银行往来的业务中,账务处理的正确表述有()。
国家实行()制度,中国公民凡遵守宪法和法律,热爱教育事业,具有良好的思想品德,具备《中华人民共和国教师法》规定的学历或者经国家教师资格考试合格,有教育教学能力,经认定合格的,可以取得教师资格。
思维和存在的关系问题之所以成为哲学的基本问题,这是由()。
ThemanattheroadsidetellstheAmericanitisclosetothenextvillagebecause______.Theshortpassageadvisesusto______
A、Choosingcourses.B、Preorderingtextbooks.C、Dealingwithusedbooks.D、Lookingforpart-timejobs.B对话一开始,女士便询问课本预定程序。接着对话一直围
最新回复
(
0
)