else { if ( V.last+1>maxsize ) printf("overflow!\n");
else {for (j=V.last; j>=i; j--)
V. elem[j+1]=V. elem[j];
V. elem[i]=x; V.last++;
}
}
}
/*删除算法描述(一)*/
void Delete (Sqlist V, int i)
{int j;
if (i<1 || i>V.last ) printf ("infeasible \n");
else {for (j=i; j<V.last; j++)
V.elem[j]=V.elem[j+1];
V.last--; }
}
1. 掌握建立、显示、插入、删除、查找、拆分、合并顺序表的多种实现方法。
/*插入算法描述(二)*/
int sq_insert(list,p_n,i,x)
int list[],x,i,*p_n;
{ int j;
if(i<0||i>*p_n) return (1);
if(*p_n==maxsize) return (2);
for (j=*p_n;j>i;j--)
list[j]=list[j-1];
list[i]=x; (*p_n)++;
return (0);
}
/*删除算法描述(二)*/
评论0
最新资源