线性表编程实验.doc

1． 源程序或过程: #includeiomanip.h #includestdlib.h #includestdio.h typedef int ElemType; struct LinearList { ElemType *list; int size; int MaxSize; }lnode; void InitList(LinearListL,int ms) { L.list=new ElemType[ms]; if(!L.list){ cerrMemory allocation failure!endl; exit(1); } L.size=0; L.MaxSize=ms; } void ClearList(LinearListL) { L.size=0; } int ListSize(LinearListL) { return L.size; } bool ListEmpty(LinearListL) { return L.size==0; } bool ListFull(LinearListL) { return L.size==L.MaxSize; } void TraverList(LinearListL) { for(int i=0;iL.size;i++)coutL.list[i] ; coutendl; } bool FindList(LinearListL,ElemTypeitem) { for(int i=0;iL.size;i++) if(L.list[i]==item){ item=L.list[i]; return true; } return false; } bool InsertList(LinearListL,const ElemTypeitem,int mark) { if(ListFull(L))return false; if(mark0){ for(int i=L.size-1;i=0;i--) L.list[i+1]=L.list[i]; L.list[0]=item; } else if(mark0)L.list[L.size]=item; else{ for(int i=0;iL.size;i++) if(itemL.list[i])break; for(int j=L.size-1;j=i;j--) L.list[j+1]=L.list[j]; L.list[i]=item; } L.size++; return true; } bool DeleteList(LinearListL,ElemTypeitem,int mark) { if(ListEmpty(L))return false; if(mark0){ item=L.list[0]; for(int i=1;iL.size;i++) L.list[i-1]=L.list[i]; } else if(mark0)item=L.list[L.size-1]; else{ for(int i=0;iL.size;i++) if(L.list[i]==item)break; if(i=L.size) return false; else item=L.list[i]; for(int j=i+1;jL.size;j++) L.list[j-1]=L.list[j]; } L.size--; return true; } void OrderOutputList(LinearListL,int mark) { int *b=new int[L.size]; int i,k; for(i=0;iL.size;i++)b[i]=i; for(i=1;iL.size;i++){ k=i-1; for(int j=i;jL.size;j++){ if(mark==1L.list[b[j]]L.list[b[k]])k=j; if(mark==1L.list[b[k]]L.list[b[j]])k=j; } if(k!=i-1){int x=b[i-1];b[i-1]=b[k];b[k]=x;} } for(i=0;iL.size;i++) coutL.list[b[i]] ; coutendl; } /*LinearList ListCreat() { LinearList L,p,r; ElemType x; r=