双向链表逆时针旋转函数报运行时错误,排查逻辑问题
代码存在的问题
- 函数接口完全不匹配题目要求的调用规范。题目中的旋转函数需要接收链表头节点、旋转位数P两个入参,你的函数仅设计了头节点一个形参,还在函数内部通过
printf打印交互提示、scanf手动读取旋转数值。在线评测系统会按照约定接口直接调用函数传入参数,不会匹配你的手动输入流程,会直接触发编译错误、程序卡死等待输入、无关提示文本混杂进输出结果导致格式校验失败等问题。 - 非void返回类型的分支存在非法返回。你的函数返回值类型为
struct node *,但在旋转位数为0、遍历查找第P个节点时走到链表尾部的两个分支中,直接写无返回值的return;,这在C语言中属于未定义行为,相当于返回了随机的无效指针。这两个场景下不需要对链表做任何修改,正确操作是直接返回原有头节点即可,否则会直接丢失整个链表的引用。 - 异常边界缺少兜底处理。代码遍历查找第P个节点时,一旦
current走到链表尾部就直接返回无效值,没有对P值超出链表长度的异常场景做兼容,容易触发空指针引用类的运行时错误。
注:如果把P值作为参数传入、修正返回值逻辑后,单论指针调整的旋转操作,在P值合法的场景下是符合题目要求的,示例输入下的输出结果也和预期一致。
内容的提问来源于stack exchange,提问作者user13942095
相关产品推荐
相关产品推荐

