首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在单链表中,每个结点含有5个正整型的数据元素(若最后一个结点的数据元素不满5个,以值0充),试编写一算法查找值为n(n>0)的数据元素所在的结点指针以及在该结点中的序号,若链表中不存在该数据元素则返回空指针。
在单链表中,每个结点含有5个正整型的数据元素(若最后一个结点的数据元素不满5个,以值0充),试编写一算法查找值为n(n>0)的数据元素所在的结点指针以及在该结点中的序号,若链表中不存在该数据元素则返回空指针。
admin
2017-11-14
29
问题
在单链表中,每个结点含有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年代绥靖法西斯国家的表现及影响。
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
第一个五年计划的具体时间段是()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
随机试题
抽油机井资料录取要求是()。
注册会计师审计与内部审计虽然存在很大的区别,但注册会计师可以通过对被审计单位内部审计的了解来考虑是否利用其工作成果,这是因为()
根据我国法律规定,应当不公开审理的案件有:()
[2009年,第5题]函数y=在x处的导数是()。
项目管理实施规划应由()进行组织编制。
平行登记是指把一项经济业务记人总分类账户的同时,也记入有关的明细分类账户。这里所指的“同时”,不一定是同一天。()
教育这一社会现象的根本属性是它的()
Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesame【C1】______ismadefromgenerationtogenerationand
Ifthestackisfullanddoesnotcontainenoughspacetoacceptanentitytobepushed,thestackisthenconsideredtobeina
"Avoidtherush-hour"mustbethesloganoflargecitiesallovertheworld.Whereveryoulook,it’speople,people,people.The
最新回复
(
0
)