已知顺序表L，结点所存数据是整型，其结点已非递减排序，编写算法删除顺序表中整数e，要求删除后顺序表

Question

已知顺序表L，结点所存数据是整型，其结点已非递减排序，编写算法删除顺序表中整数e，要求删除后顺序表仍保持非递减排序。如果整数e不存在则返回0，否则返回1。求大神说一下思路！

Answer 1

int listdelete(Sqlist *L,elemtype x,int n)
{
int j,i=0;
for(;(i<n)&&(L.elem[i]!=x);i++)
j=i;
if(j>=n) return 0;
for(j=i+1;j<n;j++)
{
L.elem[j-1]=L.elem[j];
}
L.length--;
return 1;
}
2.删除链式表中值为X的结点
int listdelete(LinkList *L,elemtype x,int n)
{
LinkListq, p=L;
int i=0;
while(p->next&&i<n&&p->data!=x){
p=p->next;
i++;
}
if(!(p->next)||i>=n) return 0;
q=p->next;
p->next=q->next;
return 1;
}
提问者评价
谢谢