文章
36
粉丝
0
获赞
0
访问
2.2k
评分及理由
(1)得分及理由(满分5分)
学生答案描述的基本设计思想与标准答案一致:定义两个指针p和q,先让p移动k步,然后p和q同步移动,当p到达链表末尾时,q指向倒数第k个结点。思路正确且高效,得5分。
(2)得分及理由(满分5分)
详细实现步骤描述基本正确,但存在一处不准确:步骤①中"定义两个指针P和q指向头结点list"应为指向头结点的下一个结点(即第一个实际结点),否则会导致结果偏差。由于这个错误影响算法正确性,扣1分。得4分。
(3)得分及理由(满分5分)
代码实现存在以下问题:
1. 函数嵌套定义(func函数内部又定义了func函数)是语法错误
2. 类型定义重复且位置不当
3. 指针声明错误:Linklist *P应为Linklist P(Linklist已经是指针类型)
4. 初始指针指向头结点而非第一个结点,会导致结果错误
5. 代码结构混乱,有重复的函数定义
虽然核心算法逻辑正确,但实现存在严重语法和逻辑错误,扣3分。得2分。
题目总分:5+4+2=11分
登录后发布评论
暂无评论,来抢沙发