首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
(1)算法基本思想如下:从头至尾遍历单链表,并用指针p指向当前结点的前k个结点。当遍历到链表的最后一个结点时,指针p所指向的结点即为所查找的结点。 (2)详细实现步骤:增加两个指针变量和一个整型变量,从链表头向后遍历,其中指针p1指向当前遍历的结点
(1)算法基本思想如下:从头至尾遍历单链表,并用指针p指向当前结点的前k个结点。当遍历到链表的最后一个结点时,指针p所指向的结点即为所查找的结点。 (2)详细实现步骤:增加两个指针变量和一个整型变量,从链表头向后遍历,其中指针p1指向当前遍历的结点
admin
2014-12-08
59
问题
选项
答案
(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、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
随机试题
慢性胃炎的主要确诊依据是
关于关节韧带描述,正确的是
老年人牙本质和牙髓结构的变化不包括
中阳衰微,胃有寒湿者忌用的药物是
A.异烟肼B.特比萘芬C.诺氟沙星D.氟胞嘧啶E.乙胺丁醇与铜离子形成红色螯合物()
与施工总承包模式相比较,施工平行发承包模式的优点有()。
一次性抚恤金是指国家按照军人死亡的性质,以货币形式给予其遗属的一次性物质抚慰。除工资低于排职少尉军官者,其发放标准以( )为基数,根据死亡性质分别乘以80、40或20,一次性发给其遗属。
初二学生李阳最近沉迷于电子游戏,经常无心上课,上课时精神萎靡不振,逃课现象严重,作业迟交或不交。班主任徐老师在屡次说教无果之后,改用上课时间罚站、罚跑、留校等方式进行惩罚。学校领导考虑到将来的升学率,将其从学校重点班级调回到普通班级。调回到普通班级以后,李
下列选项中属于附义务的行政许可的是()。
Thespeakersaysitisnecessarytotalkabouthaybecause
最新回复
(
0
)