构造线性表动态数组头文件和源文件

 思路：1 ：当插入一个新的元素时发现空间不足，就要申请一块新的内存空间
           2：将原空间的数据拷贝到新的空间
           3：释放旧的空间
           4：把元素放入新的空间
操作 ：实现了与结构体相关的函数
          能够获得当前容量，存放数据的数量，申请内存空间，插入数据，按值查找，按位置查找，对数组的清空，打印数组数据，以及释放内存等操作。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#ifndef DYNAMIC_ARRAY_H
#define DYNAMIC_ARRAY_H

//动态增长内存，策略 将存放的数据放到哪？堆上
//动态数组 如果五个元素 申请内存 拷贝数据 释放内存 插入数据6 这种方法耗时  引入容量capacity
//容量capacity 表示我的这块内存空一共可以存放多少元素
//size 概念    记录我当前数组中具体的元素个数

//动态数组结构体定义完了
typedef struct DYNAMICARRAY{
	int *pAddr ; //存放数据的地址
	int size ; //当前有多少个元素
	int capacity ;//容量，我容器当前最大能容纳多少元素
}Dynamic_Array;

//写一系列相关对DYNAMICARRRAY结构体操作的函数
//初始化
Dynamic_Array*  Init_Array() ;
//插入
void Push_Back_Array(Dynamic_Array*arr ,int value) ;      //参数为插入的地址，插入的值
//根据位置删除
void RemoveByPos_Array(Dynamic_Array*arr ,int pos);           //参数为插入的地址, 删除值的位置
//根据值删除
void RemoveByValue_Array(Dynamic_Array*arr, int value) ;      //参数为插入的地址,删除数的值
//查找
int Find_Array(Dynamic_Array*arr, int value) ;
//打印
void Print_Array(Dynamic_Array*arr );
//释放动态数组的内存
void FreeSpace_Array(Dynamic_Array*arr);
//清空数组
void Clear_Array(Dynamic_Array*arr) ;
//获得动态数组容量
int Capacity_Array(Dynamic_Array*arr) ;
//获得动态数据当前元素个数
int Size_Array(Dynamic_Array*arr) ;
//根据位置获得某个位置的元素
int At_Array(Dynamic_Array*arr , int pos ) ;




#endif

#include"DynamicArray.h"
//初始化动态数组
Dynamic_Array*  Init_Array()
{
	//申请内存
	Dynamic_Array* myArray = (Dynamic_Array*)malloc(sizeof(Dynamic_Array)) ;
	//初始化
	myArray->size = 0 ;
	myArray->capacity = 20 ;
	myArray->pAddr =  (int*)malloc(sizeof(int)*myArray->capacity) ;
	return myArray ;
}
//插入
void Push_Back_Array(Dynamic_Array*arr ,int value)
{
	if(arr == NULL)
	{
		return ;
	}
	//判断空间是否足够
	if (arr->size == arr->capacity)
	{
		//第一步  申请一块更大的内存空间 新空间是旧空间的两倍  这里我们默认为两倍且可以更改
		int * newSpace = (int*)malloc(sizeof(int) * arr->capacity * 2) ;
		//第二步  拷贝数据到新的内存空间
		memcpy(newSpace ,arr->pAddr ,arr->capacity * sizeof(int)) ;
		//第三步 释放旧空间的内存
		free(arr->pAddr) ;
		//第四步 更新容量
		arr->capacity = 2 * arr->capacity ;
		//第五步 更新新空间指向
		arr->pAddr = newSpace ;
	}
	//插入新元素
	arr->pAddr[arr->size] = value ;
	arr->size ++ ;
	return ;
}    //参数为插入的地址，插入的值
//根据位置删除
void RemoveByPos_Array(Dynamic_Array*arr ,int pos)
{
	int i = 0 ;
	if(arr == NULL)
	{
		return ;
	}
	if(pos < 0  || pos >= arr->size){                     //动态数组如何删除？ 将数组往前覆盖删除所需元素
		return ;
	}
	for( i = pos ; i < arr->size ; i++)
	{
		arr->pAddr[i] = arr->pAddr[i+1] ;
	}
	arr->size -- ;
	return ;
}           //参数为插入的地址, 删除值的位置
//根据值删除
void RemoveByValue_Array(Dynamic_Array*arr, int value)
{
	int pos = 0;
	if(arr == NULL)
	{
		return ;
	}
	//找到值的位置
	 pos = Find_Array(arr , value ) ; //查找值的位置时可以直接调用下面自定义的查找值的函数
	//根据位置删除
	RemoveByPos_Array(arr , pos) ;
	return ;
}    //参数为插入的地址,删除数的值
//查找
int Find_Array(Dynamic_Array*arr, int value)
{
	if(arr == NULL)
	{
		return -1;
	}
	//查找
	int pos = -1 ;
	int i ;
	for( i = 0 ; i < arr->size ; i ++ )
	{
		if (arr->pAddr[i] == value)
			{
				pos = i ;
				break ;
			}
	}

	return pos;
}
//打印
void Print_Array(Dynamic_Array*arr )
{
	int i ;
	if(arr == NULL)
	{
		return ;
	}
	for( i = 0 ;i < arr->size ; i++ )
	{
		printf(" %d" ,arr->pAddr[i]) ;
	}
	printf("\n") ;
	return  ;
}
//释放动态数组的内存
void FreeSpace_Array(Dynamic_Array*arr)
{
	if(arr == NULL)
	{
		return ;
	}
	if(arr->pAddr != NULL)
		free(arr->pAddr) ;
	free(arr) ;
	return ;
}
//清空数组
void Clear_Array(Dynamic_Array*arr) 
{
	if(arr == NULL)
	{
		return ;
	}
	arr->size = 0 ;
	return ;
}
//获得动态数组容量
int Capacity_Array(Dynamic_Array*arr) 
{
	if(arr == NULL)
	{
		return -1 ;
	}
	return arr->capacity ;
}
//获得动态数据当前元素个数
int Size_Array(Dynamic_Array*arr) 
{
	if(arr == NULL)
	{
		return -1  ;
	}
	return arr->size ;
}
//根据位置获得某个位置的元素
int At_Array(Dynamic_Array*arr , int pos )
{
	if(arr == NULL)
	{
		return  -1 ;
	}
	return arr->pAddr[pos] ;
}

#include"DynamicArray.h"
void test01()
{
	//初始化一个动态数组
	Dynamic_Array * myArray = Init_Array() ;
	//打印容量
	printf("数组容量：%d\n" ,Capacity_Array(myArray) ) ;
	printf("数组容量：%d\n" ,Size_Array(myArray) ) ;
	//插入元素
	for(int i = 0 ; i <30; i++){
		Push_Back_Array(myArray , i) ;
	}
	//打印容量
	printf("数组容量：%d\n" ,Capacity_Array(myArray) ) ;
	printf("数组容量：%d\n" ,Size_Array(myArray) ) ;
	//打印
	Print_Array(myArray) ;
	//根据位置删除
	RemoveByPos_Array(myArray ,0) ;
	//打印
	Print_Array(myArray) ;
	//根据值删除
	RemoveByValue_Array(myArray, 27) ;
	//打印
	Print_Array(myArray) ;
	//查找5这个数的位置
	int pos = Find_Array(myArray ,5) ;
	printf("数字5所在的数组位置为%d\n",pos) ;
	//查找位置为5的数字
	int value = At_Array(myArray ,5);
	printf("pos5 = %d\n" ,value) ;
	//用完之后清空数组
	Clear_Array(myArray) ;
	//打印
	Print_Array(myArray) ;
	//销毁
	FreeSpace_Array(myArray) ;
}
int main(void)
{
	test01() ;
	system("pause") ;
	return 0 ;
}