首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
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
57
问题
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
计算机专业知识
事业单位考试
相关试题推荐
西汉初期实行的“罢黜百家,独尊儒术”的文教政策体现了教育的()。
属于个性心理特征的是()。
教学设计是对教学活动的系统规划,它通常包含的内容有()。
下列实用行为分析程序中,常常被用来改善个别学生课堂问题行为的是()。
在定量分析的方法中,描述数据集中趋势的量数是()。
智慧城市通过物联网基础设施、云计算基础设施、地理空间基础设施等新一代信息技术以及维基、社交网络、FabLab、LivingLab、综合集成法,网动全媒体融合通信终端等工具和方法的应用,实现全面透彻的感知、宽带泛在的互联、智能融合的应用。由此可见,智慧城市建
即使人们对长大后的狼孩进行再好的教育,也很难令其用人类语言进行顺畅的交流,这反映了个体身心发展具有()。
【2013年淄博市属文昌湖区真题】顿悟说是由心理学家()提出的。
网络图的构成要素包括()。
在以太网中采用二进制指数退避算法来降低冲突的概率,如果某站点发送数据时发生了3次冲突,则它应该()。
随机试题
A.胃火上炎B.胃阴不足C.虚火上炎D.邪毒留滞牙疳多由于
关于腰椎间盘突出症的预防,下列哪项预防措施是错误的
皮肤鳞状细胞癌和基底细胞癌不同之处,以下哪项是正确的
集宋以前本草之大成的著作是
我国最早开办、规模最大的个人贷款产品是()。
针对细分市场的实际情况,企业可按购买时间不同定价,具体方式有()。
在中国古代建筑使用的各种油漆彩画中,()一般用于装饰住宅和园林,基本上不用金。
人的身心发展的源泉和动力在于()
光明化妆品厂因生产排放污水,使附近村民杨某的农田被污染,遭受很大损失,则杨某因环境污染损害赔偿提起诉讼的时效期间为()。
影响大小知觉的因素包括
最新回复
(
0
)