一、动态数组的框架搭建
1.先添加DynamicAyyar.h头文件，01动态数组.c源文件（有主函数）和DynamicAray.c源文件（没有主函数）；
文章图片
2.在DynamicAyyar.h添加以下内容：
【------【C语言数据结构】|顺序表（动态数组）】动态数组的结构体；
对结构体进行操作的一系列函数；
#ifndef DYNAMIC_ARRAY_H
#define DYNAMIC_ARRAY_H#include
#include
#include//动态数组的结构体定义完了
typedef struct DYNAMICARRAY{
int* pAddr;
//存放数据的地址
int size;
//当前有多少个元素
int capacity;
//容量，我容器当前最大能容纳多少元素
}Dynamic_Array;
//写一系列的相关对DYNAMICARRAY结构体操作的函数
//初始化
Dynamic_Array* Init_Array();
//插入
void PushBack_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);
#endif3.在DynamicAyyar.c中添加一下内容：
各种函数功能的实现框架；
#include "DynamicArray.h";
//初始化
Dynamic_Array* Init_Array(){}
//插入
void PushBack_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){
return 0;
}
//打印
void Print_Array(Dynamic_Array* arr){}
//释放动态数组的内存
void FreeSpace_Array(Dynamic_Array* arr){}
//清空数组
void Clear_Array(Dynamic_Array* arr){}
//获得动态数组容量
int Capacity_Array(Dynamic_Array* arr){
return 0;
}
//获得动态数据当前元素个数
int Size_Array(Dynamic_Array* arr){
return 0;
}
//根据位置获得某个位置元素
int At_Array(Dynamic_Array* arr, int pos){
return 0;
}3.在动态数组.c中添加主函数：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include "DynamicArray.h";
void main(){ printf("\n");
system("pause");
return 0;
}编译通过，没问题！
二、动态数组的功能实现
1.在DynamicAyyar.c中添加以下内容：
各种函数功能的具体实现；
#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 PushBack_Array(Dynamic_Array* arr, int value){ if (arr == NULL){
return;
}
//判断空间是否足够
if (arr->size == arr->capacity){
//第一步 申请一块更大的内存空间 新空间是旧空间的2倍
int* newSpace = (int*)malloc(sizeof(int) * arr->capacity * 2);
//第二步 拷贝数据到新的空间
memcpy(newSpace,arr->pAddr,arr->capacity * sizeof(int));
//第三步 释放旧空间的内存
free(arr->pAddr);
//更新容量
arr->capacity = arr->capacity * 2;
arr->pAddr = newSpace;
}
//插入新元素
arr->pAddr[arr->size] = value;
//尾部增加数据
arr->size++;
}
//根据位置删除
void RemoveByPos_Array(Dynamic_Array* arr, int pos){ if (arr == NULL){
return;
}
//判断位置是否有效
if(pos < 0 || pos >= arr->size){
return;
} //删除元素
for (int i = pos;
i < arr->size -1;
i ++){
arr->pAddr[i] = arr->pAddr[i + 1];
} arr->size--;
}
//根据值删除value第一次出现的位置
void RemoveByValue_Array(Dynamic_Array* arr, int value){
if (arr == NULL){
return;
} //找到值的位置
int pos = Find_Array(arr,value);
//根据位置删除
RemoveByPos_Array(arr, pos);
}
//查找
int Find_Array(Dynamic_Array* arr, int value){ if (arr == NULL){
return -1;
}
//找到值的位置
int pos = -1;
//说明没有找到该元素的位置
for (int i = 0;
i < arr->size;
i++){
if (arr->pAddr[i] == value){
pos = i;
break;
}
} return pos;
}
//打印
void Print_Array(Dynamic_Array* arr){
if (arr == NULL){
return;
}
for (int i = 0;
i < arr->size;
i++){
printf("%d ",arr->pAddr[i]);
}
printf("\n");
}
//释放动态数组的内存
void FreeSpace_Array(Dynamic_Array* arr){
if (arr == NULL){
return;
} if (arr->pAddr != NULL){
free(arr->pAddr);
}
free(arr);
}
//清空数组
void Clear_Array(Dynamic_Array* arr){
if (arr == NULL){
return;
}
//pAddr -> 空间
arr->size = 0;
}
//获得动态数组容量
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){
return arr->pAddr[pos];
}2.测试，在动态数组.c里面添加以下内容：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#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 < 10;
i++){
PushBack_Array(myArray, i);
}
printf("数组容量:%d\n", Capacity_Array(myArray));
printf("数组大小:%d\n", Size_Array(myArray));
//打印
Print_Array(myArray);
//删除
RemoveByPos_Array(myArray,0);
RemoveByValue_Array(myArray,7);
//打印
Print_Array(myArray);
//查找值为5的位置
int pos = Find_Array(myArray, 5);
printf("5查找到:pos:%d %d\n", pos, At_Array(myArray, pos));
//销毁
FreeSpace_Array(myArray);
}int main(void){
test01();
system("pause");
return 0;
}结果为：
文章图片
以上就是顺序表的实现过程！
