题 2.11
返回
题 2.21
void SqReverse(SqList &va) {//顺序表就地逆置 i=0;j=va.length-1; while(i<j){ t=va.elem[i]; va.elem[i]= va.elem[j]; va.elem[j]=t; i++; j--;} }
返回
题 2.21
void SqReverse(SqList &va) {//顺序表就地逆置 i=0;end=(va.length-1)/2;n=va.length; while(i<=end){ t=va.elem[i]; va.elem[i]= va.elem[n-i-1]; va.elem[n-i-1]=t; i++;} }
题 2.11
返回
Status Insert_Sq( SqList &va, ElemType x ) { // 已知顺序表 va 中元素递增有序，将x插入到 适当位置，并保持原表的有序性 if (va.length = va.listsize){ newbase=(ElemType *)realloc(va.elem, (va.listsize+LISTINCREMENT)*sizeof(ElemType)); if(!newbase) exit(OVERFLOW); va.elem=newbase;va.listsize+=LISTINCREMENT; } i = va.length-1; while (i>=0 && x<va.elem[i]){ va.elem[i+1] = va.elem[i]; // 右移所有值>x的元素 i--;} va.elem[i+1] = x; va.length++; return OK; } //Insert_Sq
