首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
struct student { long num; int score; struct student*next; }; struct student*insert(struct student*head,
struct student { long num; int score; struct student*next; }; struct student*insert(struct student*head,
admin
2013-12-19
60
问题
struct student
{
long num;
int score;
struct student*next;
};
struct student*insert(struct student*head,struct student * p)
{
struct student*p1,*p2,*p0;
p1=head;
(1)
:
if(p1==NULL)
{
head=p0;
(2)
;
}
else
{
if(
(3)
)
{
p2=p1;
p1=p1->next;
}
if(p0->num==pl->num)
{
(4)
;
(5)
;
n=n+1:
}
else
{
printf(“\n%ld not been found!\n”,num);
}
}
return head;
}
选项
答案
(1)p0=p (2)p0->next=NULL (3)(p0->num!=p1->num)&&p1->next!=NULL (4)p0->next=p1->next (5)p1->next=p0
解析
程序声明了一个结构体student作为结点结构,每个结点包括学号num、成绩score、指向下一结点的指针next;此外还声明了一个函数insert(struct student*heacl,structstudent*p),用于实现结点的插入操作,该函数有head和p两个参数,其中head指明要插入的链表,p为要插入的结点。
在insert()函数中,首先声明了3个结点:p1、p2和p0。接着p1=head,即令p1指针指向第一个结点。从第一个if语句中的head=p0可以推断出,第一个空格语句是将要插入结点的指针赋予p0,因此填入p0=p。由于第一个if语句处理的是向空表插入结点的情况,因此插入一个结点之后,应将该节点的后继指针置NULL,即第二个空格填入p0->next=NULL。
若要插入的链表不为空,则在查找过程中会发生两种情况,一种是未找到需要的结点,另一种是找到了需要的结点,由第四个空格之前的if(p0->mlm==p1->num)可推断出第三个空格应填入(p0->hum!=p1->mlm)&&p1->next!=NULL,即p1指向的结点不是所要查找的,并且它不是最后一个结点,故应继续往下找,因此有接下来的p2一p1;p1=p1->next;。
当找到所需的结点p1之后,将p0插入到p1之后。在单链表中插入一个结点,首先将需插入结点的后继结点指向当前节点的后继结点,然后在将当前节点的后继结点指向插入结点,最后n=n+1,将表的长度加1,因此第四、第五个空格分别填入p0->next=p1->next和p1->next=p0。
转载请注明原文地址:https://kaotiyun.com/show/7lal777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
学生心理健康教育的主要场所是()。
教学的内容、方法、分量和进度要适合学生的身心发展,是他们能够接受的,但又要有一定的难度,需要经过努力才能掌握,以促进学生的身心发展。这说明教学应该遵循()。
根据教育研究的目的不同,可以把教育研究分为()。
“谁是最伟大的人物——是恺撒、亚历山大、成吉思汗、还是克伦威尔。有人回答,毫无疑问是艾萨克·牛顿。非常正确,因为我们应该尊敬推崇正是以真理的力量来统帅我们头脑的人,而不是依靠暴力来奴役人的人,是认识宇宙的人而不是歪曲宇宙的人。对这段话的理解正确的是(
【2013年济宁市市属真题】“狗是动物”“汽车是交通工具”“鱼身体表面有鱼鳞生活在水中”这是说明儿童概括发展的水平处于()。
通过科学技术知识的教学和劳动实践,使学生了解物质生产的基本技术知识,掌握一定的职业技术知识和技能是普通中小学生在()方面的要求。
【2014年济南市真题】小凡知道杯子可以用来喝水,却想不到杯子也可以用来压纸张。这种现象属于功能固着。()
一台计算机接人互联网的带宽为10M,那么理论上该计算机在互联网上下载文件时能够达到10M每秒的下载速度。
智慧城市通过物联网基础设施、云计算基础设施、地理空间基础设施等新一代信息技术以及维基、社交网络、FabLab、LivingLab、综合集成法,网动全媒体融合通信终端等工具和方法的应用。实现全面透彻的感知、宽带泛在的互联、智能融合的应用。由此可见,智慧城市建
若每次打开Word程序编辑文档时,计算机都会把文档传送到另一台FTP服务器,那么可以怀疑Word程序被黑客植入了()。
随机试题
A.碘塞罗宁B.丙硫氧嘧啶C.左甲状腺素D.甲巯咪唑E.甲状腺片人工合成的四碘甲状腺原氨酸是
利用手工钨极氩弧焊焊接低碳钢或低合金钢管水平固定对接全位置焊具有()的特点。
(2012年4月)我国《公证法》第11条规定:公证机构办理下列公证事项:(1)_______;(2)继承;(3)委托、声明、赠与、遗嘱;(4)_______;(5)招标投标、拍卖;(6)婚姻状况、亲属关系、_______;(7)出生、生存、死亡、身份、经历
中毒性痢疾的临床特征是:()
26岁,G1P0,孕41周,宫口开大4~5cm时,胎心听诊120次/分,胎心监测示:“晚期减速”,胎儿头皮血pH值7.16。下列最恰当的处理为
存款乘数的公式k=1/r最大的不足是其中未包括()因素。
某服装公司就消费者对红、黄、蓝三种颜色的偏好情况进行市场调查,共抽取了40名消费者,发现其中有20人喜欢红色、20人喜欢黄色、15人喜欢蓝色,至少喜欢两种颜色的有19人,喜欢三种颜色的有3人,问三种颜色都不喜欢的有几人?()
在创建线程时可以显式地指定线程组,此时可供选择的线程构造方法有()种。
Accordingtotheman,thereasonsweneedtotalkaboutregretareallofthefollowingEXCEPT
A、31%.B、25%.C、20%.D、73%.C浏览四个选项,根据选项中出现的百分比推测,此题与数字或比例有关。题干问的是在被调查的人员中,工作不开心的人占多大比例。对话中男士提到在被调查人员当中,25%的上班族觉得工作是非常开心的,然而20%的
最新回复
(
0
)