线性表链式结构能按序号删除吗

Question

如果能的话

用函数List Delete(List L,int P);应该怎么编写程序

想了好久了但是还是没改出来

Answer 1

int Delete(LinkList L,int i,ElemType *e)
/*在带头结点的单链表L中删除第i个元素，并将删除的元素保存到变量*e中*/
{
Node * pre,* r;
int k;
pre=L;
k=0;
while(pre->next!=NULL&&k<i-1)
{
  pre=pre->next;
  k=k+1;
}
if(pre->next==NULL)
{
  printf("删除结点的位置i不合理！");
  return ERROR;
}
r=pre->next;
pre->next=r->next;
*e=r->data;
free(r);
return 1;
}