插入结点:(参考来源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的含义)