请教一道算法问题，为什么这里if语句里要加上j>i这个条件，感觉不可能出现这种情况，因为j=i时不是已经跳出while了吗？

  • Z时代
  • 2024-01-10
  • 分类：IT

Image

回答：

  1. while循环的终止条件为：p为NULL或者j >= i。

  2. 链表空时p直接是NULL，返回ERROR。

  3. 链表非空，如果i <= 0，则 j > i，如果i > lenOf(LinkList),则p最终为NULL，这两种情况都应该返回ERROR。

  4. if (!p || j >i)就是表示了第i个元素不存在的两种情况。

  5. 这种代码的确会让人困惑，且该函数不够健壮，应该在函数的开头处检查输入参数，比如L != NULL和i >= 1。

回答：

如果i传进去的是0，或者链表为空，就走这个语句了，如题，这是带头结点的单链表

L->next;//认为是第1个节点，但不一定存在

如果传值为0及0以下的int型值，while直接跳出，此时j==1&&i==0，return ERROR;
或者链表为空，p==NULL，直接return ERROR;，不再检查j

以上是 请教一道算法问题，为什么这里if语句里要加上j&gt;i这个条件，感觉不可能出现这种情况，因为j=i时不是已经跳出while了吗？ 的全部内容， 来源链接： utcz.com/p/194319.html

回到顶部