【问题】:
单链表的删除算法中循环条件(p->next&&j<i)和插入算法中的循环条件(p&&(j<i))有什么区别?
//在带头节点的单链表L中,删除指定位置i
p = L;
j = 1;
while(p->next && j<i)
{
p = p->next;
j++;
}
//在带头结点的单链表L中,指定位置i插入值e
p = L;
j = 1;
while(p && j<i)
{
p = p->next;
j++;
}
【解答】
因为插入操作中合法的插入位置有n+1个,而删除操作中合法的删除位置只有n个,如果使用与插入操作相同的循环条件,则会出现引用空指针的情况,使删除操作失败。
理解:while函数体内执行的是p=p->next,当插入操作时,若p指向最后一个结点,则p->next为空,执行p=p->next,可以插入到这个位置;当删除操作时,若p指向最后一个结点,再执行p=p->next,那么删除的是个空位置。
首先自己思考指针位置,然后你就会发现,如果用p!=NULL那么所有的数据都会被打印出来,而且p最后的位置是空的;相反,用p->next!=NULL,最后判断的时候,最后一个位置就不会被打印出来。此时循环结束时p的位置是整个数据的最后一个数值。