数据结构C语言算法(doc62).docVIP

数据结构的语言算法 作者：林庆达 班级：计算机（7）班 学号：80号 以下数据结构算法由C语言编译，并在TC上运行通过，其中，扩展名为”.CPP”的为头文件，运行时只需将头文件与相应算法连接即可。 第一章 绪论（预备知识） 练习1.16 /*试写一算法,自大至小输出顺序读入的三个整数X,Y和Z的值*/ #include stdio.h void swap(int *x,int *y,int *z) { int t; 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() {int a,b,c; scanf(%d,%d,%d,a,b,c); swap(a,b,c); printf(%d %d %d,a,b,c); } 第二章 线性表 1．顺序表 实现顺序表基本算法的头文件sq.cpp为：#includestdio.h #define MaxLen 50/*顺序表中最多元素个数*/ typedef int elemtype; typedef elemtype sqlist[MaxLen]; int create(sqlist A)/*创建线形表*/ { int i,n; printf(创建一个顺序表：\n); printf(输入元素个数：); scanf(%d,n); for(i=0;in;i++) { printf(输入第%d个元素值:,i+1); scanf(%d,A[i]); } return n; } void disp(sqlist A,int n)/*输出一个顺序表*/ { int i; printf(输出一个顺序表: \n); if(n==0) printf(空表); for(i=0;in;i++) printf(%d ,A[i]); printf(\n); } int ins(sqlist A,int n,int i,elemtype x) /*在顺序表第i个元素前插入一个元素x,若i=0,则新元素作为 第一个元素,若i=1,则插入在最后*/ { int j; if(i0||in) printf(i值下溢或上溢\n); else { for(j=n-1;j=i;j--) A[j+1]=A[j]; /*将第i个元素及其后的元素后移*/ A[i]=x;n++;/*顺序表长度加1*/ } return n; } int del(sqlist A,int n,int i) /*在顺序表中删除第i个元素*/ { int j; if(i=0||in) printf(i值下溢或上溢\n); else { for(j=i-1;jn;j++) A[j]=A[j+1]; /*将第i个元素之后的元素前移覆盖A[i]*/ n--; /*顺序表长度减1*/ } return n; } int find(sqlist A,int n,elemtype x) /*在一个有n个元素的顺序表A中查找元素值为x的元素*/ { int i=0; while(i=nA[i]!=x) i++; if(in) return 1; else return 0; } 练习2.11: /*设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性*/ #includesq.cpp int insert(sqlist A,int n,elemtype x)/*顺序表A的长度为n*/ { int i,j; if(x=A[n-1]) A[n]=x; /*若x大于最后的元素，则将其插入到最后*/ else { i=0; while(xA[i]) i++;/*查找插入位置i*/ for(j=n;j=i;j--) A[j+1]=A[j]; /*移出插入x的位置*/ A[i]=x; } return (n+1);/*顺序表长度增1*/ } void main() { sqlist A; int n; n=create(A); disp(A,n); n=insert(A,n,10);/*插入元素10*/ disp(A,n); getch(); } /*运行结果： 创建一个顺序表 输入元素个数：3 输