返回主页

[数据结构 P2011] 已知一个带有表头结点的单链表,结点结构为: 假设该链表只给出了头指针 list。在不改变链表的前提

 
学习人数: 594
 
正确率: ??%
答案解析

题目描述
未通过

已知一个带有表头结点的单链表,结点结构为:
假设该链表只给出了头指针 list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第 k 个位置上的结点( k 为正整数)。若查找成功,算法输出该结点的 data 域的值,并返回 1;否则,只返回 0。要求:
⑴ 描述算法的基本设计思想;
⑵ 描述算法的详细实现步骤;
⑶ 根据设计思想和实现步骤,采用程序设计语言描述算法(使用 C、C++或 Java 语言实现),关键之处请给出简要注释。

上一题
下一题
加入错题本
个人笔记
已有1条笔记

登录后提交答案


1 个回答 (点击展开回答)