C语言实现动态数组

C语言实现动态数组

什么是动态数组？就是数组在声明定义时不用指定元素个数，按照需要，动态添加、删除数据，避免空间的浪费。

array.h

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

//构造动态数组结构体
typedef struct{
int size; //数据类型
int count; //数据个数
void *addr;//数据地址
}Array_t;

typedef struct{
int id;
char name[32];
float math;
float chinese;
float English;
}Student_t;

//初始化动态数组结构体，成功返回一个初始化完成的结构体，失败返回NULL
Array_t *initArray(int size);

//将数据追加到数组的尾部，成功返回0，失败返回-1
int appendToTail(Array_t *a,void *tmp);

//将数据追加到数组的头部，成功返回0，失败返回-1
int appendToHead(Array_t *ptr,void *datap);

//遍历数组数据
void TravelArray(Array_t *ptr,void (*show)(void *datap));

//按下标追加数据到数组，成功返回0
int appendById(Array_t *ptr,void *datap,int n);

//按下标删除数据，成功返回0，失败返回负数
int deleteDataById(Array_t *ptr,int n);

//按条件删除一个匹配的数据，返回删除数据的个数
int deleteOneDataByCond(Array_t *ptr,int (*compart)(void *datap1,void *data2),void *datap);

//按条件删除所有匹配的数据，返回删除数据的个数
int deleteDataByCond(Array_t *ptr,int (*compart)(void *datap1,void *data2),void *datap);

//按条件查找一个匹配的数据，成功返回其地址，失败返回NULL
Array_t *searchOneDataByCond(Array_t *ptr,int (*compart)(void *data1,void *data2),void *datap);

//按条件查找所有匹配的数据，成功返回一个临时动态数组地址，失败返回NULL
Array_t *searchDataByCond(Array_t *ptr,int (*compart)(void *data1,void *data2),void *datap);

//有序插入数据
int sortInsert(Array_t *ptr,int (*compart)(void *data1,void *data2),void *datap);

//给数组排序
int sortArray(Array_t *ptr,int (*compart)(void *data1,void *data2));

//回调函数方法
void showData(void *datap);

//比较函数
int compart_t(void *data1,void *data2);

//初始化学生数据
int initStudent(Student_t *stu);

//展示学生数据
void showStudent(void *datap);

=====================================================&#