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

Question

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

Answer 1

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。