数据结构教程--试题.pptVIP

1.已知一个线性表的元素按元素非递减有序排列, 编写一个过程删除线性表中多余的值相同的元素. 2.有两个顺序存贮的线性表A(有m个元素)和B(有 n个元素),其元素均以从小到大的升序排列,编写 一个过程将它们合并成一个线性表C,要求C的元 素也是以从小到大的升序排列. void del ( list,n) int list[ ],n; { int i,j; i=0; while ( in-1) if (a[i]!=a[i+1]) i=i+1; else { for(j=i+1;jn;j++) a[j]=a[j+1]; n=n-1;} } 1. void link(A,B,C,m,n) int a[ ],B[ ],C[ ],m,n; { int i,k,l,j; i=0; k=0; j=0; while (imjn) {if (A[i]B[j]) {C[k]=A[i]; i=i+1; k=k+1;} 2. else {C[k]=B[j]; j=j+1; k=k+1;} } if(j=n-1) for(l=i;im;l++) { C[k]=A[l]; k=k+1;} if (i=m-1) for (l=j;ln;l++) { C[k]=B[l]; k=k+1;} } 3.编写一个倒置顺序存贮的线性表的C函数, 要求尽量用最少的附加存贮空间来完成. int list[]; int n,i,t; for(i=0;in/2;i++) {t=list[i]; list[i]=list[n-1]; list[n-1]=t; n--} print(……….) 4.假设有两个栈共享一个数组stack[n],如下图, 试编写对任一栈作进栈和出栈运算的C函数: push(x,i)和pop(i), i=1,2. i=1表示左边的栈 i=2表示右边的栈 要求在整个数组元素都被占用时才产生溢出 栈1底 栈2底 栈1顶 栈2顶 ……. int top1=0,top2=MAXN-1; char x; int i; {if (i= =1) if (top1top2) return (1); stack[top1++]=x; return(0); if (i= =2) if (top2top1) return (1); stack[top2--]=x; return(0);} ……. {if (i= =1) if (top1=0) return(1); *p_y=stack[-- top1]; return(0); if(i= =2) if( top2=MAXN-1) return(1); *p_y=stack[++ top2]; return(0); } Top1=-1;top2=maxn int push(x,i) char x; int i; { if (top1= =top2-1) reutrn(0); else if (i= =1) stack[++top1]=x; else stack[--top2]=x; return(1); } int pop(pop,i) char *pop; int i; { if(i= =1) { if (top1= =-1) return(0); *pop=stack[top1--]; return(1);} else {if(top2= =n) return(0); *pop=stack[top2++]; return(1);} 5.