数据结构经典易错习题.doc

《数据结构经典易错习题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、【例2.5】假设有n（n>1）个线性表顺序地存放在顺序表S[1..m]中，令F[i]和R[i]指示第i个（1≤i≤n）表的第1个元素和最后1个元素在S中的位置，并设定R[i]

2、{intp，k;if(R[n]==m)cout<<"上溢"<=i+1;p--)//将i+1到n的线性表后移一个元素{for(k=R[p];k>=F[p];k--)//将第p个线性表后移一个元素S[k+1]=S[k];R[p]++;F[p]++;//第p个线性表的首尾元素位置均增1}for(p=R[i];p>=j+1;p--)//将第i个线性表中的第j个位置起的元素均后移S[p+1]=S[p];S[p]=x;//在第i个线性表的第j个位置处存放xR[p]++;//第p个线性表的R[p]增1}}（2）的算法如下：voiddel(i，j){for(p

3、=F[i]+j-1;p<=m;p++)//元素前移覆盖要删除的元素程序设计题典24S[p]=S[p+1];for(p=i;p<=n;p++)//第i个及以后的线性表的R[i]值减1R[p]--;for(p=i+1;p<=n;p++)//第i＋1个及以后的线性表的F[i]值减1F[p]--;}【例2.6】设A=(a1，a2，⋯，am)和B=(b1，b2，⋯，bn)均为顺序表。若n=m且ai=bi(i=1，⋯，n)，则称A=B；若ai=bi(i=1，⋯，j)且aj＋1B。试编写一个比较A和B的算法，当AB时分别输出

4、-1、0或1。【解】算法comp()的思想是先找出A和B中前面对应位置相同值的节点，i和j分别为A和B中比较不相同元素的下标，然后根据i和j的情况得到A和B的比较结果。实现本题功能的程序如下：#include#include#defineMaxLen50typedefintElemType;typedefElemTypesqlist[MaxLen];intcreate(sqlista){intn,s;printf("pleaseinputthenumberofthelist");scanf("%d",&n);for(inti=0;i

5、){printf("pleaseinputthe%delement",i+1);scanf("%d",&s);getchar();a[i]=s;}returnn;}intcomp(sqlistA,intna,sqlistB,intnb){inti=0,j=0;while(A[i]==B[j]&&i

6、,B;inti,j,n;i=create(A);j=create(B);n=comp(A,i,B,j);switch(n){case0:printf("A=B");break;case1:printf("A>B");break;case-1:printf("A

7、除{intm=na;intn=nb;inti=0;intj=0;intk=0;sqlistc;if(na==0&&nb==0)exit(0);if(na+nb>MaxLen)exit(0);while(ib[j]){c[k]=b[j];k++;j++;}elseif(a[i]