数据结构——清华大学出版社(第二版答案).pptVIP

作业 1-15 int max(int a,int b,int c) { int m=a; if(bm) m=b; if(cm) m=c; return m; } int min(int a,int b,int c) { int m=a; if(bm) m=b; if(cm) m=c; return m; } int mid(int a,int b,int c) { int m1=a,m2; if(bm1) {m2=m1;m1=b;} else m2=b; if(cm1) {m2=m1;m1=c;} else if(cm2) {m2=c;} return m2; } 1-16 char Compare(int a,int b) { if(ab) return ; else if(a==b) return =; else return ; } 1-17 int Count(int a[],int n,int c[]) { int d[5]={20,50,80,130,201}; int i,j; for(i=0;i5;i++) c[i]=0; for(i=0;in;i++) { if(a[i]0||a[i]200) return 0; for(j=0;j5;j++) { if(a[i]d[j]) break; } c[j]++; } return 1; } 2-6 void inverse(int A[],int n) { int tmp; for(int i=0;i=(n-1)/2;i++) { tmp=A[i];A[i]=A[n-i-1];A[n-i-1]=tmp; } } 2-14 templateclass T LinkNodeT *ListT::Locate(int i) { if(i0) return NULL; LinkNodeT *current=first-link;int k=0; while(current!=NULLki) { current=current-link;k++; } return current; } templateclass T LinkNodeT *ListT::Max() { if(first-link==NULL) return NULL; LinkNodeT *pmax=first-link; LinkNodeT *p=first-link-link; while(p!=NULL) { if(p-datapmax-data) pmax=p; p=p-link; } cout最大值为pmax-dataendl; return pmax; } templateclass T int ListT::Count(T x) { int n=0; LinkNodeT *p=first-link; while(p!=NULL) { if(p-data==x) n++; p=p-link; } cout具有给定值x的元素统计个数为nendl; return n; } templateclass T void ListT::Create(T A[],int n) { LinkNodeT *p; p=new LinkNodeT; first=p; for(int i=0;in;i++) { p-link=new LinkNodeT(A[i]); p=p-link; } p-link=NULL; } 3-12 int BaseTrans(int N,int B) { int i,j; int result=0; LinkStackint S; while(N!=0) { i=N%B;N=N/B;S.Push(i); } while(!S.Empty()) { S.Top(i);S.Pop(j);result=result*10+i; } return result; } 3-16 int akm(int m,int n) { if(m==0) return n+1; else if(n==0) return akm(m-1,1); else return akm(m-1,akm(m,n-1)); } 3-21 int GCD(int m,int n) { if(n==0) return m; else return GCD(n,m%n); } 4-12 int minmax(const int A[3][4],const int m,const int