文章
36
粉丝
0
获赞
0
访问
2.2k
评分及理由
(1)得分及理由(满分5分)
学生答案描述的基本设计思想与标准答案一致:使用两个指针p和q,先让p移动k步,然后p和q同步移动,当p到达链表末尾时q指向倒数第k个结点。该思路正确且高效,能够通过一趟扫描完成查找。得5分。
(2)得分及理由(满分5分)
详细实现步骤描述清晰完整:
① 初始化指针指向头结点
② p移动k步并计数
③ 若不足k步则失败
④ p和q同步移动直到p为NULL
⑤ 输出q的data值
步骤逻辑正确,与标准答案等价。得5分。
(3)得分及理由(满分5分)
代码实现基本正确,但存在以下问题:
1. 函数嵌套定义(func内部又定义func)- 扣1分
2. 指针类型错误:LinkList *P应为LinkList P(因为LinkList已是指针类型)- 扣1分
3. 代码中有重复的变量定义(count重复定义)- 扣1分
4. 算法逻辑本身正确,能够实现功能
得2分(5-3=2)
题目总分:5+5+2=12分
登录后发布评论
暂无评论,来抢沙发