首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。 要求:
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。 要求:
admin
2015-12-30
83
问题
已知一个带有表头结点的单链表,结点结构为:
假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。
要求:
根据设计思想和实现步骤,采用程序设计语言描述算法(使用C、C++或Java语言实现),关键之处请给出简要注释。
选项
答案
算法实现: typedef int ElemType;//链表数据的类型定义 typedef struct LNode{//链表结点的结构定义 ElemType data;//结点数据 struct Lnode *link;//结点链接指针 } *LinkList; int Search_k(LinkList list,int k){ //查找链表list倒数第k个结点,并输出该结点data域的值 LinkList p=list->link,q=list->link;//指针p、q指示第一个结点 int count=0, while(p!=NULL){//遍历链表直到最后一个结点 if(count<k) count++;//计数,若count<k只移动p else q=q->link;p=p->link;//之后让p、q同步移动 }//while if(count<k) return 0,//查找失败返回0 else{//否则打印并返回1 printf("%d",q->data); return 1, } }//Search k
解析
考查链表的查找操作,查找链表中倒数第k个结点。
转载请注明原文地址:https://kaotiyun.com/show/ZKxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
戊戌政变发生的时间是()。
列宁在()中系统地阐明了马克思主义的国家学说。
英国封建制度形成的过程。
简述工农武装割据存在与发展的原因和条件。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
随机试题
斜方肌上束的主要功能是()。
妊娠高血压综合征的基本病理变化是()。
患者,男,50岁。突起呼吸困难,咳粉红色泡沫痰,血压25.3/13.3kPa(190/100mmHg)该患者的最佳治疗药物是()
中央处理器的重要作用是运算和显示。()
(操作员:刘主管;账套:101长套;操作日期:2015年1月1日)新增付款条件。付款条件编码:60D付款条件名称:60天到期日期(天):60
甲事业单位为财政全额拨款的事业单位,自2005年起,实行国库集中支付和政府采购制度。经财政部门核准,甲事业单位的10万元以上的物品和服务采购支出实行财政直接支付方式,10万元以下的物品和服务采购支出以及日常零星支出实行财政授权支付方式。甲事业单位需要采购一
历史与现实证明,________。纵观近年来世界各地的纷争,从西亚北非推倒“多米诺骨牌”到美国政府一度停摆,从伦敦、巴尔的摩街头火光冲天的骚乱到极端势力的暴行震惊世界,各国政治危机的相似之处就在于,共识缺失加剧社会裂痕,最终陷入动荡失序。而中国从破除计划经
以下是李丽测量荔枝质量、密度时的若干操作,如下图所示,请你帮助她完成以下实验:测量荔枝质量前,将天平放在水平桌面上,游码移至标尺的______处.
Twofactorsweighheavilyagainsttheeffectivenessofscientificresearchinindustry.Oneisthegeneralatmosphereofsecrecy
A、Itshowsthestructureoftheearth.B、Itleadstonewchanges.C、Itmaynotbetrue.D、Itisanimportantrevolutioninscien
最新回复
(
0
)