PAGEPAGE62数据结构的语言算法作者：林庆达班级：计算机（7）班学号：80号以下数据结构算法由C语言编译，并在TC上运行通过，其中，扩展名为”.CPP”的为头文件，运行时只需将头文件与相应算法连接即可。第一章绪论（预备知识）练习1.16/*试写一算法,自大至小输出顺序读入的三个整数X,Y和Z的值*/#include<stdio.h>voidswap(int*x,int*y,int*z){intt;if(*x<*y)t=*x;*x=*y;*y=t;if(*y<*z)t=*y;*y=*z;*z=t;if(*x<*y)t=*x;*x=*y;*y=t;}main(){inta,b,c;scanf("%d,%d,%d",&a,&b,&c);swap(&a,&b,&c);printf("%d%d%d",a,b,c);}第二章线性表1．顺序表实现顺序表基本算法的头文件sq.cpp为：#include<stdio.h>#defineMaxLen50/*顺序表中最多元素个数*/typedefintelemtype;typedefelemtypesqlist[MaxLen];intcreate(sqlistA)/*创建线形表*/{inti,n;printf("创建一个顺序表：\n");printf("输入元素个数：");scanf("%d",&n);for(i=0;i<n;i++){printf("输入第%d个元素值:",i+1);scanf("%d",&A[i]);}returnn;}voiddisp(sqlistA,intn)/*输出一个顺序表*/{inti;printf("输出一个顺序表:\n");if(n==0)printf("空表");for(i=0;i<n;i++)printf("%d",A[i]);printf("\n");}intins(sqlistA,intn,inti,elemtypex)/*在顺序表第i个元素前插入一个元素x,若i=0,则新元素作为第一个元素,若i=1,则插入在最后*/{intj;if(i<0||i>n)printf("i值下溢或上溢\n");else{for(j=n-1;j>=i;j--)A[j+1]=A[j];/*将第i个元素及其后的元素后移*/A[i]=x;n++;/*顺序表长度加1*/}returnn;}intdel(sqlistA,intn,inti)/*在顺序表中删除第i个元素*/{intj;if(i<=0||i>n)printf("i值下溢或上溢\n");else{for(j=i-1;j<n;j++)A[j]=A[j+1];/*将第i个元素之后的元素前移覆盖A[i]*/n--;/*顺序表长度减1*/}returnn;}intfind(sqlistA,intn,elemtypex)/*在一个有n个元素的顺序表A中查找元素值为x的元素*/{inti=0;while(i<=n&&A[i]!=x)i++;if(i<n)return1;elsereturn0;}练习2.11:/*设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性*/#include"sq.cpp"intinsert(sqlistA,intn,elemtypex)/*顺序表A的长度为n*/{inti,j;if(x>=A[n-1])A[n]=x;/*若x大于最后的元素，则将其插入到最后*/else{i=0;while(x>A[i])i++;/*查找插入位置i*/for(j=n;j>=i;j--)A[j+1]=A[j];/*移出插入x的位置*/A[i]=x;}return(n+1);/*顺序表长度增1*/}voidmain(){sqlistA;intn;n=create(A);disp(A,n);n=insert(A,n,10);/*插入元素10*/disp(A,n);getch();}/*运行结果：创建一个顺序表输入元素个数：3输入第1个元素值：6输入第1个元素值：9输入第1个元素值：14输出一个顺序表6914输出一个顺序表691014*/练习2.12/*设A=（a1,…,am）和B=(b1,…,bm)均为顺序表，A’和B’分别为A和B中除去最大共同前缀后的子表（例如，A=（x,y,y,z,x,z）,B=(x,y,y,z,y,x,x,z),则两者中最大的共同前缀为（x,y,y,z），在两表中除去最大的共同前缀后的子表