单链表插入与删除操作中报错判定代码遇到的问题
以插入为例:
书上代码如下
//在第i个结点前插入值为e的结点
Status LinkList_L(LinkList &L, int i, ElemType){
p=L; j=0;
while(p && j<i-1){ //这里已经让j在跳出循环时最大值为j=i了
p=p->next;
j++;
}
if(!p || j>i-1) return ERROR; //在这个地方是否可以不判断j与i-1的关系
s=(LinkList)malloc(sizeof(LNode));
s->data=e;
s->next=p->next;
p-next=s;
return OK;
}
这个问题暂时没有想到答案
记录一下
//2020-8-30