GetElem操作
插入操作
删除操作
Status GetElem_L(LinkList L, int i, ElemType &e){
//L 为头指针,i为要获得的位置;
p = L ->next; j = 1;
while( p && j <i ){
p = p -> next;
j++;
}
if(!p || j > i) return ERROR;
e = p ->data;
return ok;
}
插入操作
Status ListInsert_L(LinkList &L, int i, ElemType e){ //第i个位置前插入节点
p = L; j = 0;
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);
return ok;
}