文章
101
粉丝
0
获赞
2
访问
11.8k

评分及理由
(1)得分及理由(满分5分)
得分:5分
理由:学生的基本设计思想与标准答案一致。使用两个指针pre和p,先让pre移动k个位置,然后两个指针同步移动,当pre到达链表末尾时,p正好指向倒数第k个结点。思路正确且高效,符合一趟扫描的要求。
(2)得分及理由(满分5分)
得分:4分
理由:实现步骤基本正确,但在步骤③中"pre前移k次后,设指针p=list"存在一个小问题。按照标准答案,p应该指向链表的第一个结点(即list->link),而不是头结点list。不过这个细节问题扣1分。
(3)得分及理由(满分5分)
得分:3分
理由:代码实现基本正确,但存在几个问题:
1. 函数参数类型应为LinkList而不是LinkList*
2. p和pre初始化为list(头结点),但在循环中pre移动k次后,p应该从头结点开始移动,这样当pre到达末尾时,p正好指向倒数第k个结点
3. 缺少返回值,函数最后应该返回1
4. 变量count定义但未使用
这些逻辑错误共扣2分。
题目总分:5+4+3=12分
登录后发布评论
暂无评论,来抢沙发