链表

插入
Status ListInsert(LinkList &L,int i,ElemType e)
{
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(LinkList &L,int i,ElemType &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;
}

posted @ 2020-11-22 18:16  戴骏  阅读(29)  评论(0编辑  收藏  举报