- 博客(2)
- 收藏
- 关注
RSS订阅原创 09 408真题算法
在不改变链表的前提下，请设计一个尽可能高效的算法，查找链连表中倒数第k个位置上的结点（k为正整数）。若查找找成功，算法输出该结点的data域的值，并返回1：否则，只返回0。1)从头结点开始遍历链表，将链表数据全部存储在数组a中，遍历结束后根据线性表的随机存取特性，按顺序查找找到a[length-k]值并输出，在此之前还要判断k值是否非法（为负数或大于length）。3）根据设计思想和实现步骤，采用程序设计语言描述算法（使用C、C++或Java语言实现），关键之处请给出简要注释。1）描描算法的基本设计思想。
2024-12-06 11:33:57
234
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人