首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在单链表中,每个结点含有5个正整型的数据元素(若最后一个结点的数据元素不满5个,以值0充),试编写一算法查找值为n(n>0)的数据元素所在的结点指针以及在该结点中的序号,若链表中不存在该数据元素则返回空指针。
在单链表中,每个结点含有5个正整型的数据元素(若最后一个结点的数据元素不满5个,以值0充),试编写一算法查找值为n(n>0)的数据元素所在的结点指针以及在该结点中的序号,若链表中不存在该数据元素则返回空指针。
admin
2017-11-14
31
问题
在单链表中,每个结点含有5个正整型的数据元素(若最后一个结点的数据元素不满5个,以值0充),试编写一算法查找值为n(n>0)的数据元素所在的结点指针以及在该结点中的序号,若链表中不存在该数据元素则返回空指针。
选项
答案
这是一个在单链表中查找结点,在结点内查找给定值的过程,先定义存储结构。 typedef struct node{ int A[m]; //每个结点内含有m个正整数,本例中m为5 struet node*next; //指向下一结点的指针 }LNode,*LinkList; typedef struet{ int j; //正整数在结点内的序号 struet node*s; //结点的指针 }rcd; rcd*LSearch(LinkList head,int n){ //在链表中查找正整数n,若查找成功,返回该结点指针及n在结点中的序号, //否则返回空指针表示失败。 rcd*R: P=head一>next; //假定链表带头结点,P指向链表第一元素结点 int found=0: Int 1; while(P&&!found){ for(i=0;i
A[i]==n)found=1 //查找成功 P=P一>next: //下一结点 } if(P==null)return(null); else{R.j=i;R.s=P;return(R);} }
解析
转载请注明原文地址:https://kaotiyun.com/show/O3Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“我不想变成上帝,或居住在永恒之中,或者把天地抱在怀里,属于人的那种光荣对我就够了。我自己是凡人,我只要求凡人的幸福。”这句话体现的思想是()
下列城市:①南京②厦门③天津④杭州,按其在近代历史上开放为商埠的时间先后顺序排列应该是()
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
简要分析英、法20世纪30年代绥靖法西斯国家的表现及影响。
下列不属于延安整风运动的文件是()。
分析论述斯大林社会主义工业化。
唐朝流传着一句“三十老明经、五十少进士”,这说明了唐代科举()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
随机试题
下列选项中属于教育系统的外部有效性指标的是()
心悸不安,精神涣散,多由下列何种因素引起?
下列表述酸中毒促进DIC形成的机制中,描述不正确的是
患者男性,65岁,有肺结核史10年,未曾正规治疗。X线胸片示右上肺3.5cm大小球形病灶,内有2cm大小的空洞,水平裂增厚上移,两下肺散在钙化灶,诊断应首先考虑
麻醉前用药中苯二氮卓类药的作用,下列哪项是错误的
项目监理机构编制的工程质量评估报告应包括的内容有()。
关于遗嘱的三种形式,下列说法中正确的是( )。
下列关于酶的说法,错误的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张,受领了制作“辽宁号航空母舰”简介演示幻灯片的任务,需要对演示幻灯片内容进行精心设计和裁
Thediagramsbelowareexistingandproposedfloorplansfortheredevelopmentofanartgallery.
最新回复
(
0
)