专栏名称: 灰灰考研
最全的计算机软工考研专业课信息! 最丰富的共享资料! 最大程度上帮助学渣狗登上研究生大门!
今天看啥  ›  专栏  ›  灰灰考研

【每日编程-226期】2009年408应用题42题

灰灰考研  · 公众号  · 考研  · 2020-10-20 22:00
2009年408应用题42题每日编程中遇到任何疑问、意见、建议请公众号留言或直接撩Q474356284(备注每日编程)已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:(1)描述算法的基本设计思想。 (2)描述算法的详细实现步骤。 (3)根据设计思想和实现步骤,采用程序设计语言描述算法(使用C、C++或Java语言实现),关键之处请给出简要注释。解决方法:(1)算法的基本思想:从头至尾遍历单链表,并用指针p指向当前结点的前k个结点。当遍历到链表的最后一个结点时, ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照