C语言数据结构-数组存储结构相关.docVIP

C语言数据结构-数组存储结构相关 # includestdio.h # includemalloc.h # includestdlib.h struct ARRAY { int * pBase; int len; int cnt; }; void Init_Array(struct ARRAY * pArr,int length) { pArr-pBase=(int *)malloc(sizeof(int)*length); if(pArr-pBase==NULL) { printf(内存分配失败！\n); exit(-1); } else { printf(\n为数组所分配的地址为：%p\n,pArr-pBase); pArr-len=length; pArr-cnt=0; } } bool is_empty(struct ARRAY * pArr) { if(pArr-cnt==0) return true; else return false; } bool is_full(struct ARRAY * pArr) { if(pArr-cnt==pArr-len) return true; else return false; } bool append_Array(struct ARRAY * pArr, int val) { if(is_full(pArr)) return false; else pArr-pBase[pArr-cnt]=val; pArr-cnt++; } int Find_Array(struct ARRAY * pArr, int val) { int i=0; while(ipArr-cnt) if(pArr-pBase[i]==val) return i; else i++; return 0; } bool Insert_Array(struct ARRAY * pArr, int pos, int val) { if(is_full(pArr)||pos1||pospArr-len) { printf(\n插入失败！); return false; } else { for(int i=pArr-cnt-1;i=pos-1;i--) { pArr-pBase[i+1]=pArr-pBase[i]; } pArr-pBase[pos-1]=val; pArr-cnt++; return true; } } bool Delete_Array(struct ARRAY * pArr, int pos, int * pVal) { if( is_empty(pArr) || pos1|| pospArr-cnt ) { printf(\n删除失败！); return false; } else { *pVal=pArr-pBase[pos-1]; for(int i=pos;ipArr-cnt;i++) { pArr-pBase[i-1]=pArr-pBase[i]; } pArr-cnt--; return true; } } bool Find_Array(struct ARRAY * pArr, int val, int * pPos) { if(is_empty || *pPos1 || *pPospArr-cnt) { return false; printf(没有找到元素%d！, val); } else { for(int i=0;ipArr-cnt;i++) if(pArr-pBase[i]==val) return true; } } bool Sort_Array(struct ARRAY * pArr) { if( is_empty(pArr) ) { return false; printf(\n排序失败！); } else { for(int i=0;ipArr-cnt;i++) for(int j=i+1;jpArr-cnt;j++) { if(pArr-pBase[i]pArr-pBase[j]) { int t; t=pArr-pBase[i]; pArr-pBase[i]=pArr-pBase[j]; pArr-pBase[j]=t; } } return true; } } bool In