首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在单链表中,每个结点含有5个正整型的数据元素(若最后一个结点的数据元素不满5个,以值0充),试编写一算法查找值为n(n>0)的数据元素所在的结点指针以及在该结点中的序号,若链表中不存在该数据元素则返回空指针。
在单链表中,每个结点含有5个正整型的数据元素(若最后一个结点的数据元素不满5个,以值0充),试编写一算法查找值为n(n>0)的数据元素所在的结点指针以及在该结点中的序号,若链表中不存在该数据元素则返回空指针。
admin
2017-11-14
21
问题
在单链表中,每个结点含有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://jikaoti.com/ti/YDfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《齐民要求.序》中写道:“今采摭经传,爰及歌谣,洵之老成,验之行事,起自农耕,终于醯醢(酱醋),资生之靡不毕书书;号日《齐民要术》……舍本逐末,贤哲所非……故商贾之事,阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
法国里昂工人起义提出:“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出:“我们竭尽自由人的义务,就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
中华人民共和国恢复在联合国合法席位的时间是()。
詹天佑自主设计修建了中国第一条铁路是在()。
1543年,发表了解剖学专著《人体结构》的是()。
第三次科技革命对社会经济结构的影响是()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
随机试题
目前全球气候异常主要是由于“温室效应”。()
心理评估不包括
可以减少人体对苯丙氨酸需要量的氨基酸是
某成年男性,22岁,体重66kg,推荐每日能量摄入量为2400kcal。碳水化合物提供的能量占总能量的55%,该成人每日应摄入碳水化合物()
真方白丸子治疗中风病的中医证型是()
抑制甾醇14α一脱甲基酶,用于抗真菌的药物是
下列关于直流电动机电枢回路串联电阻的调速方法的性能描述错误的是()。
计算机辅助设计(CAD)技术与地理信息系统(GIS)技术相比较;其重要的差异在于CAD不适合进行下列()工作。
【背景资料】某安装公司承接一条生产线的机电安装工程,范围包括工艺线设备、管道、电气安装和一座35kV变电站施工(含室外电缆敷设)。合同明确工艺设备、钢材、电缆由业主提供。工程开工后,由于多个项目同时抢工,施工人员和机具紧张,安装公司项目部将工程按
在有些地区,警察的产生早于国家。()
最新回复
(
0
)