首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在单链表中,每个结点含有5个正整型的数据元素(若最后一个结点的数据元素不满5个,以值0充),试编写一算法查找值为n(n>0)的数据元素所在的结点指针以及在该结点中的序号,若链表中不存在该数据元素则返回空指针。
在单链表中,每个结点含有5个正整型的数据元素(若最后一个结点的数据元素不满5个,以值0充),试编写一算法查找值为n(n>0)的数据元素所在的结点指针以及在该结点中的序号,若链表中不存在该数据元素则返回空指针。
admin
2019-08-15
26
问题
在单链表中,每个结点含有5个正整型的数据元素(若最后一个结点的数据元素不满5个,以值0充),试编写一算法查找值为n(n>0)的数据元素所在的结点指针以及在该结点中的序号,若链表中不存在该数据元素则返回空指针。
选项
答案
这是一个在单链表中查找结点,在结点内查找给定值的过程,先定义存储结构。 typedef struet 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 i; while(P&&!found){ for(i=0;i<m;i++) if(P->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/dMCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在华盛顿会议上,美英支持中国要求的意图是()
经六朝时期的发展,南方形成了三个农业发达地区即()。
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题:规定外国人在中国可以不受中国法律管束的不平等条约是()
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
以下说法中错误的是()。
对于一个长度为n的任意表进行排序,至少需要进行的比较次数是()。
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是()。
关于DMA方式和通道方式,下列说法中错误的是()。
随机试题
两台100kV.A变压器,已知UK%为5,In为145A,一台接线方式为Y,y12,一台接线方式为Y,d11,求环流电流。
早期治疗简便有效的方法是病程超过48小时且复位失败时应
女性生殖系统中最常见的良性肿瘤是
窦房结细胞4期自动去极化主要是由于
中国人张三与A国人詹姆斯因合同关系发生纠纷,经A国法院生效裁决确定张三应当向詹姆斯支付价款。现在欲在中国执行该判决,如何处理?
机械设备的动力柜(箱)落地安装时,柜(箱)地面应高出地面()mm。
某化工企业的特种设备包括24台压力容器和2台电动葫芦。为加强特种设备管理,需逐台建立特种设备安全技术档案。根据《特种设备安全监察条例》(国务院令第549号),下列文件、资料中,应归入特种设备安全技术档案的是()。
所谓关税同盟,就是两个或两个以上的国家完全取消关税或其他壁垒,建立对非成员国的共同关税,并使成员国间的生产要素也可自由移动。()
近代中国系统阐述“师夷长技以制夷”思想的是()
•Youwillhearthreetelephoneconversationsormessages.•Writeoneortwowordsoranumberinthenumberedspacesonthe
最新回复
(
0
)