帮我看一下线性表的链式存储问题

img

img


线性表的删除和插入,都先找到第i-1元素,但 是这个两点while中的条件不同,一个是p->next,一个是p,这有什么区别?

  1. 删除第i个元素:因为p最后要求的是第i-1个结点,要删除的是i结点也就是p->next,所以要删除的结点p->next不能为NULL。如果你是担心p为NULL而p->next报错的话,首先头结点是不可能为NULL的,自然可以直接进入while判断p->next,而后续的结点都是先while里面判断为不为NULL才给p的。
  2. 插入第i个元素:因为p最后要求的是第i-1个结点,要插入结点是在i-1之后,也就是插入到p的后面,所以p不能为NULL。而p->next也就是原本的第i个元素,为不为NULL对代码都没啥影响。
  3. 其实删除第i个元素的while写p也是可以的,只不过后面if判断要改一下。假设写了while(p&&j<i-1)那么意味着p=NULL停下或者j=i-1停下,后面if(!p||!p->next)就好了,不用担心其中p为NULL之后访问p-next报错,因为逻辑运算符||具有“短路”的特点,只有!p不满足才会计算!p->next。