首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在单链表中,每个结点含有5个正整型的数据元素(若最后一个结点的数据元素不满5个,以值0充),试编写一算法查找值为n(n>0)的数据元素所在的结点指针以及在该结点中的序号,若链表中不存在该数据元素则返回空指针。
在单链表中,每个结点含有5个正整型的数据元素(若最后一个结点的数据元素不满5个,以值0充),试编写一算法查找值为n(n>0)的数据元素所在的结点指针以及在该结点中的序号,若链表中不存在该数据元素则返回空指针。
admin
2017-11-14
17
问题
在单链表中,每个结点含有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
学硕统考专业
相关试题推荐
文艺复兴运动兴起的时间是()。
法国里昂工人起义提出:“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出:“我们竭尽自由人的义务,就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
改革开放以后,我国农村产业结构巨大的转变表现在()。
中华人民共和国恢复在联合国合法席位的时间是()。
唐朝流传着一句“三十老明经、五十少进士”,这说明了唐代科举()。
第三次科技革命对社会经济结构的影响是()。
唐朝流传着一句“三十老明经、五十少进士”,这说明了唐代科举()。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
随机试题
决定药物是否与受体结合的指标是
急性病人面色突然变得苍白属于
下述哪项不是产后出血的原因
胡先生今年35岁,是一家设计所的高级合伙人。虽收入丰厚,但不善理财。其妻邹女士今年31岁,是区政府的一名普通公务员。胡先生的父亲已经去世,母亲一直和胡先生惟一的姐姐生活在一起。孩子囡囡今年5岁。非常不幸的是,胡先生在一次事故中去世,没有留下任何遗嘱。胡先生
U会计师事务所的A注册会计师受托担任甲公司2015年度财务报表审计业务的项目合伙人。审计工作底稿记载的与货币资金审计相关的情况如下:(1)为加强对银行存款的管理控制,甲公司规定每月轮换一次核对银行账户的职员。A注册会计师认为该项内部控制设计合理,能有
下面合法的一个IP地址是()。
设函数f(x)=(log2x)2,若0<a<b,且f(a)>f(b),求证:ab<1.
甲、乙两种商品的价格比是3:5。如果它们的价格分别下降50元,它们的价格比是4:7,则这两种商品原来的价格各为:()
Perhapsthemostfamiliarplantmovementbelongstoonespeciesofmimosacalledthesensitiveplant.Withinseconds,itcanlow
Workerscomeandgoastheyplease.Theymakevitaldecisionsprevious【M1】______madebythebosses.Secretarieshavebeen
最新回复
(
0
)