链表作业

插入结点：（参考来源https://blog.csdn.net/iteye_9716/article/details/81900059）及（https://zhidao.baidu.com/question/540185558.html）【

定义部分的*表示：这个变量是一个指针。
非定义部分的*表示：取这个指针变量指向的内容。
定义部分的&表示：这个变量是一个引用。
非定义部分的&表示：取这个变量的地址。】

Status ListInsert_L(LinkList &L, int i, ElemType& e){ //第i个位置前插入节点
p = L; j = 0;//j为当前所在位置
while( p && j < i-1){
p = p -> next;
++j;
}
if(!p || j> i - 1) return ERROR;
s = (LinkList )malloc(sizeof(LNode)); //生成新节点
s->data = e;
s->next = p->next;
p->next = s;
return ok;
}

删除操作：

Status ListDelete_L(LinkList &L, int i, ElemType &e){
//删除第i个元素，并有e作为返回值
P = L; j = 0;
while( p->next && j < i-1) {
p = p ->next;
j++;
}
if(!(p->next) || j > i-1) return ERROR; //删除位置不合理
q = p->next;
p->next = q->next;
e = q->data;
free(q);//释放 malloc(或 calloc、 realloc)函数给指针变量分配的内存空间的函数

使用后该指针变量一定要重新指向NULL，防止野指针出现，有效 规避误操作。

return ok;
}

 

又参考（https://blog.csdn.net/cat_hate_fish/article/details/105643780，了解ElemType &e的含义）