1.数据结构（C语言）---自定义数组的简单实现-CSDN博客

本文链接：https://blog.csdn.net/cn968/article/details/6257844

数据结构虽学了，但学得不大好，而且都忘的差不多了，从今天起要求自己从头复习一下，加深下印象。

头文件ArrayInt.h如下：

#pragma once //只适用VS #include <stdio.h> //用于输出 #include <malloc.h> //使用了malloc() #include <stdlib.h> //使用了exit() struct ArrayInt { int* base; //数组元素的第一个元素地址 int cnt; //数组已使用的个数 int len; //数组容量 }; enum ErrorType { DefaultErr,//默认错误，退出 MemErr, //内存分配失败 OutOfRange,//数组越界 FullErr, //数组已满 EmptyErr //数组为空 }; void ErrorMsg(enum ErrorType e); //输出错误信息 void Cout(char* str); //方便输出字符串 bool InitArray(struct ArrayInt* pArray,const int& len); //初始化容量为len的数组 void ShowArray(struct ArrayInt* pArray); //打印数组内容 bool AppendArray(struct ArrayInt* pArray,const int& val); //在数组尾部添加元素 bool InsertArray(struct ArrayInt* pArray,const int& pos,const int& val); //pos从1开始，把val插入到pos位置 int GetArrayElement(struct ArrayInt* pArray,const int& pos); //返回pos位置的元素值 bool DeleteArrayElement(struct ArrayInt* pArray,const int& pos,int* val);//pos从1开始，把pos位置值删除，并把删除的值置于val所指的int中 void DeleteAllElement(struct ArrayInt* pArray); //清空数组 void SortArray(struct ArrayInt* pArray); //升序排列数组元素 void InversionArray(struct ArrayInt* pArray); //倒置数组元素 bool IsEmpty(struct ArrayInt* pArray); //判断数组是否为空 bool IsFull(struct ArrayInt* pArray); //判断数组是否已满 void RealseArray(struct ArrayInt* pArray); //释放数组所占的内存 void ErrorMsg(enum ErrorType e) { switch (e) { case OutOfRange: printf("错误：%s/n","数组越界，此步操作无效！"); break; case MemErr: printf("错误：%s/n","内存分配失败，将退出！"); exit(-1); break; case FullErr: printf("错误：%s/n","数组已满，此步操作无效！"); break; case EmptyErr: printf("错误：%s/n","数组为空，此步操作无效！"); break; default: printf("错误：%s/n","程序无法继续，将退出！"); exit(-1); } return; }; void Cout(char* str) { if (NULL==str) { ErrorMsg(MemErr); } printf("%s",str); return; } bool InitArray(struct ArrayInt* pArray,const int& len) { pArray->base=(int*)malloc(sizeof(int)*len); if (NULL==pArray) { ErrorMsg(MemErr); } pArray->len=len; pArray->cnt=0; return true; } void ShowArray(struct ArrayInt* pArray) { printf("【 "); for (int i=0;i<pArray->cnt;i++) { printf("%d ",pArray->base[i]); } printf("】/n"); } bool AppendArray(struct ArrayInt* pArray,const int& val) { if (IsFull(pArray)) { ErrorMsg(FullErr); return false; } pArray->base[pArray->cnt]=val; (pArray->cnt)++; return true; } void SortArray(struct ArrayInt* pArray) { if (IsEmpty(pArray)) { return; } int temp; for (int i=0;i<pArray->cnt;i++) { for (int j=i+1;j<pArray->cnt;j++) { if (pArray->base[i]>pArray->base[j]) { temp=pArray->base[i]; pArray->base[i]=pArray->base[j]; pArray->base[j]=temp; } } } return; } bool InsertArray(struct ArrayInt* pArray,const int& pos,const int& val) { if (IsFull(pArray)) { ErrorMsg(FullErr); return false; } if (pos<1 || pos>pArray->cnt+1) { ErrorMsg(OutOfRange); return false; } for (int i=pArray->cnt-1;i>=pos-1;i--) { pArray->base[i+1]=pArray->base[i]; } pArray->base[pos-1]=val; (pArray->cnt)++; return true; } int GetArrayElement(struct ArrayInt* pArray,const int& pos) { if (pos<1 || pos>pArray->cnt) { ErrorMsg(OutOfRange); ErrorMsg(DefaultErr); } return pArray->base[pos-1]; } bool DeleteArrayElement(struct ArrayInt* pArray,const int& pos,int* val) { if (IsEmpty(pArray)) { ErrorMsg(EmptyErr); return false; } if (pos<1 || pos>pArray->cnt) { ErrorMsg(OutOfRange); return false; } *val=pArray->base[pos-1];//*val=GetArrayElement(pArray,pos); for (int i=pos-1;i<pArray->cnt;i++) { pArray->base[i]=pArray->base[i+1]; } (pArray->cnt)--; return true; } void DeleteAllElement(struct ArrayInt* pArray) { pArray->cnt=0; return; } void InversionArray(struct ArrayInt* pArray) { if (IsEmpty(pArray)) { return; } int front,tail,temp; for (front=0,tail=pArray->cnt-1;front<tail;front++,tail--) { temp=pArray->base[front]; pArray->base[front]=pArray->base[tail]; pArray->base[tail]=temp; } return; } bool IsEmpty(struct ArrayInt* pArray) { return 0 == pArray->cnt ? true : false; } bool IsFull(struct ArrayInt* pArray) { return pArray->cnt==pArray->len ? true : false; } void RealseArray(struct ArrayInt* pArray) { free(pArray->base); return; }

测试：

#include "ArrayInt.h" void ShowInt(const int& i) { printf("删除的元素是: %d/n",i); return; } int _tmain(int argc, _TCHAR* argv[]) { struct ArrayInt oneArray; InitArray(&oneArray,6); AppendArray(&oneArray,109); AppendArray(&oneArray,7); AppendArray(&oneArray,3); AppendArray(&oneArray,88); AppendArray(&oneArray,5); InsertArray(&oneArray,2,6); Cout("显示数组内容：/n"); ShowArray(&oneArray); int temp; DeleteArrayElement(&oneArray,2,&temp); Cout("显示数组内容：/n"); ShowArray(&oneArray); ShowInt(temp); InversionArray(&oneArray); Cout("倒置后：/n"); ShowArray(&oneArray); SortArray(&oneArray); Cout("排序后：/n"); ShowArray(&oneArray); RealseArray(&oneArray); return 0; }

显示结果：

显示数组内容：
【 109 6 7 3 88 5 】
显示数组内容：
【 109 7 3 88 5 】
删除的元素是: 6
倒置后：
【 5 88 3 7 109 】
排序后：
【 3 5 7 88 109 】
请按任意键继续. . .

如发现程序有错误之处请回帖指正，不胜感激！