c语言编程 ex=1,试用C语言编程1.构造一个空线性表,算法如下:StatusIni 爱问知识人...

1.构造一个空线性表,算法如下:Status InitList_Sq(SqList&L){ //构造一个空的线性表L. L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(!L.elem)ex

1.构造一个空线性表,算法如下:Status InitList_Sq(SqList&L){ //构造一个空的线性表L. L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(!L.elem)exit(OVERFLOW);//存储分配失败 L.length=0;//空表长度为0 stsize=LIST_INIT_SIZE;//初始存储容量 return OK;}//Initlist_Sq2.在线性表中插入元素,算法如下:Status ListInsert_Sq(SqList&L,int i,ElemType e){ //在顺序线性表L中第i个位置之前插入新的元素 e， //i的合法值为1<=i<=ListLength.Sq(L)+1 if(i<1||i>L.length+1)return ERROR;//i值不合法 if(L.length>= stsize){//当前存储空间已满,增加分配 newbase=(ElemType*)realloc(L.elem,( stsize+LISTINCREMENT)*sizeof(ElemType)); if(!newbase)exit(OVERFLOW);//存储分配失败 L.elem=newbase;//新基址 stsize+=LISTINCREMENT;//增加存储容量 } q=&(L.elem[i-1]);//q为插入位置 for(p=&(L.elem[L.length-1]);p>=q;--p)*(p+1)=*p; //插入位置及之以后的元素右移 *q=e;//插入e ++L.length; return OK;//表长增1}//ListInsert_Sq3.销毁此线性表.请将以上3个写在一个程序里.

展开

全部