首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
(1)算法基本思想如下:从头至尾遍历单链表,并用指针p指向当前结点的前k个结点。当遍历到链表的最后一个结点时,指针p所指向的结点即为所查找的结点。 (2)详细实现步骤:增加两个指针变量和一个整型变量,从链表头向后遍历,其中指针p1指向当前遍历的结点
(1)算法基本思想如下:从头至尾遍历单链表,并用指针p指向当前结点的前k个结点。当遍历到链表的最后一个结点时,指针p所指向的结点即为所查找的结点。 (2)详细实现步骤:增加两个指针变量和一个整型变量,从链表头向后遍历,其中指针p1指向当前遍历的结点
admin
2014-12-08
58
问题
选项
答案
(1)算法基本思想如下:从头至尾遍历单链表,并用指针p指向当前结点的前k个结点。当遍历到链表的最后一个结点时,指针p所指向的结点即为所查找的结点。 (2)详细实现步骤:增加两个指针变量和一个整型变量,从链表头向后遍历,其中指针p1指向当前遍历的结点,指针p指向p1所指向结点的前k个结点,如果p1之前没有k个结点,那么p指向表头结点。用整型变量i表示当前遍历了多少个结点,当i>k时,指针p随着每次遍历,也向前移动一个结点。当遍历完成时,p或者指向表头结点,或者指向链表中倒数第k个位置上的结点。 (3)算法描述: int LocateElement(Linklist list,int k) { p1=list->link; p=list; i=1; while(p1) { p1=p1->link; i++; if(i>k)p=p->next; //如果i>k,则p也往后移 } if(p==list)return 0; //说明链表没有k个结点 else { printf("%d\n",p->data); return 1; } }
解析
转载请注明原文地址:https://kaotiyun.com/show/COxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
战国时期,楚国的()最为发达。
八路军建立的第一个敌后抗日民主根据地是()。
汉高祖刘邦让陆贾分析秦失天下的原因,陆贾在他所著的()一书中,秦失天下的主要原因是“举措暴众而用刑太极故也”,并提出了轻徭薄赋的思想。
下列对春秋时期各国称霸的顺序描述错误的选项是()
洋务运动时期,首批赴欧海军留学生派出的时间是()。
基督教产生的时间是()。
杜鲁门总统执政时期,针对美国国内问题提出的计划是()。
日本明治维新和中国戊戌变法一成一败的原因。
克里特文明的文字类型是()。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
随机试题
甲为一家房地产公司,其在出售新开楼盘时,在其广告宣传册中宣称所售楼盘层高为3.25米,但在与购房者乙签订的商品房买卖合同中,所约定的商品房层高为3.15米。且该合同还明确约定:甲乙双方间的权利义务关系以商品房买卖合同的约定为准,此前甲乙双方间的任何书面或口
(2008年)在以下几种螺纹中,哪种是专门为承受单向载荷而专门设计的?()
在建设工程施工招标投标中,招标人对已发出的招标文件进行必要的澄清或修改,应当在招标文件要求投标文件截止时间至少()日前发出。
组织论主要研究系统的()、组织分工以及工作流程组织,是与项目管理学相关的重要的基础理论学科。
刑事自诉案件的主体有( )。
商品的生理生化变化及其他生物引起的变化主要有()。
老年人口劳参率下降的主要原因是()的完善和推广。
语文课程资源包括()两部分。
下列关于我国古代科学成就的表述不正确的一项是()。
计算机主要技术指标通常是指()。
最新回复
(
0
)