笔趣阁

手机浏览器扫描二维码访问

第310章 有毛病（第5页）

b.

顺序表必须占用一片连续的存储单元

c.

顺序表的空间利用率高于链表

d.

在链表中，每个结点只有一个链域

【2016

年】已知表头元素为

c

的单链表在内存中的存储状态如下表所示

假设该链表只给出了头指针

list。在不改变链表的前提下，请设计一个尽可能高效的算

法，查找链表中

倒数第

k

个位置上的结点（

k

为正整数）。若查找成功，算法输出该结点的

data

域的值，并返回

1；否则，只

返回

0。要求：

1

描述算法的基本设计思想；

2

描述算法的详细实现步骤；

3

根据设计思想和实现步骤，采用程序设计语言描述算法（使用

c、c++语言实现），

关键之处请给出简要注释。

（1）算法的基本设计思想：

问题的关键是设计一个尽可能高效的算法，

通过链表的一趟遍历，找到倒数第

k

个结

点的位置。算法的基

本设计思想是：定义两个指针变量

穿越明朝之我救了马皇后  京港月光  七零娇美人，甩掉知青当首富  跌落山崖的我，习得神级功法  小马宝莉：星空之下  我手握无限物资，砸出末世安全区  我在修仙游戏世界中浑水摸鱼  新来的转校生竟比校霸还野  快穿：盘古居然是我哥  穿成花瓶美人，反派老公破产了  医林萧韵  都市神医，开局扇醒拜金女  沙雕攻以为他虐了白月光  逼我做妾？真太子为我入赘将军府  我在无限游戏中永生  凛冬末日：全民避难所求生  八零守寡小娇娇，冷面糙汉被钓疯  武侠游戏：只有我知道剧情  七零大厂美人，改造反派崽暴富  空间通末世，我带飞全家很合理吧