设顺序表va中的数据元素递增有序.试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性.
问题描述:
设顺序表va中的数据元素递增有序.试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性.
答
设顺序表va中的数据元素递增有序.试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性.
void inList(SqlList L,int x){
if(L.length>=L.listsize)
\x09
\x09newbase=(ElemType *)realloc(L.elem,
\x09(L.listsize+LISTINCREMENT)*sizeof(ElemType));
\x09
\x09if(!newbase)exit(OVERFLOW);
\x09
\x09L.elem=newbase;
\x09
\x09L.listsize+=LISTINCREMENT;
\x09
\x09\x09for(i=1;i