下面是删除第i个元素的算法:
listdelete(liklist &L,int i,ElemType &e)
{int j;
p=L;j=0;
while(p->next&&j<i-1){
p=p->next; ++j;
}
if(!(p->next)||j>i-1)return 0;
q=p->next;p->next=q->next;
e=q->data;
free(q);
return 1;
}
不能不劳而获的,有时自己想想也会想出来的,trust yourself!