在顺序表中删除第i到第ji=j个元素算法

1、在顺序表中删除第 i到第 j(i=j) 个元素的算法 :Status SqListDeletei-j(SqList*L,int i, int j) if (iL-Length)& (jL-Length)return ERROR;for (;jlength;i+,j+)L-elemi-1=L-elemj ;L-Length-=j-i+1;return OK;编写一个将顺序表 L 中元素逆置的算法。并只允许在原有线性表的存储空间外再增加一个附加的工作单元。Status Reverse_Sq(SqList *L)int j ,tmp;for (j=0;jlength/2;j+) tmp = L-el

2、emj;L-elemj = L-elemL-length-j-1;L-elemL-length-j-1=tmp;return OK;求单链表中值为 e 的元素的后继元素 nexte 值的算法 :Status NextElem_L(LinkList L,ET e, ET *nexte) LinkList p;p = L-next;while (p-next) & (p-data != e)p = p-next;if (p-data = e) *nexte=p0-next-data;return OK;elsereturn ERROR;试编写删除顺序表L中从第 i 个元素起的k 个元素的算法Sta

3、tus ListDelete(SqList *L, int i, int k) if (iL-Length)return ERROR;p=L-elem+i-1;q=L-elem+L-Length-1-k;for (p;pLength-=k;return OK;试编写顺序表 L中在第 i 个位置起插入 n个值为e的元素的算法。Status ListInsert(SqList*L, int i, int n, ET e)if (iL-Length+1)return ERROR;if (L-Length+n= L-ListSize)p=(ET*)realloc(L-elem,(L-ListSize+

4、n)*sizeof(ET);if (p=NULL)exit(OVERFLOW);L-elem=p;L-ListSize+=ListIncrement;q=L-elem+i-1;for (p=L-elem+L-Length-1;p=q;-p)*(p+n)=*p;for (j=0;jelemi+j=e;L-Length+=n;return OK;已知线性表中的元素以值递增有序排列 , 并以单链表作存储结构。试写一算法，删除表中所有值大于 mink且小于maxk的元素。Status ListDelete(LinkListL,char mink, char maxk)LinkList p,q;if (

5、mink1 & maxk maxk)return ERROR;p = L;while (p-next&p-next-datanext;while (p-next &p-next-datanext;p-next = q-next;free(q);return OK;试写一算法，删除表中所有值相同的多余元素Status ListDelete(LinkListL)if (L-next)return ERROR;p = L-next;while (p)if (p-data = p-next-data)q = p-next;p-next = q-next;free(q);elsep = p-next;r

6、eturn OK;递归和非递归 -作业已知 f(n)函数 (n为自然数 )的定义如下：1(n=1)f(n) =2*f(n/2) + n(n1)( 1)写出计算 f(n) 的递归算法。( 2)利用堆栈改写出非递归算法。递归算法 -作业int DValue ( int n) if(n1)return0;else if (n=1)return1;elsereturn(2* DValue(n/2) +n) ;/* 若参数不合适（ n1 ）,结果为 0 */非递归算法分析设计 -作业若参数不合适（n1)非递归算法intValue ( intn) Stack S;int Tn=0,k;InitStack(&S) ;/ 建立堆栈while( n 0 ) Push(&S, n); n = n/2; while( ! StackEmpty(&S) Pop(&S,&k);Tn=2*Tn +k ; return Tn ;/* 若参数不合适（ nlchild, bt