核心:初始化之后当容量等于数量后,开始操作:首先容量加10,再申请一块更大的地址,标记首地址,将原来满了的数据传入进去,之后释放原来的空间,更换数组首地址,之后的数据传入新数组,刚好原来容量数值等于超出的第一个数的下标,至此完结核心部分,后面函数封装输出即可。
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
struct kllll
{
//记录首地址
int* p;
//记录数量
int size;
//记录容量
int rong;
};
void start(struct kllll *kh)
{
kh->rong = 5;
kh->p = malloc(sizeof(int) * kh->rong);
kh->size = 0;
}
void add(struct kllll* kh, int ishuju)
{
if (NULL == kh)
{
printf("参数错误");
return;
}
if (kh->rong == kh->size)
{
printf("满了\n");
kh->rong += 10;
int *po =(int*)malloc(sizeof(int) * kh->rong);
if (NULL == po)
{
printf("错误");
return;
}
for (int i = 0; i < kh->size; i++)
{
po[i] = kh->p[i];
}
free(kh->p);
kh->p = po;
}
kh->p[kh->size] = ishuju;
kh->size++;
}
void shuchu(struct kllll* kh)
{
if (NULL == kh)
{
printf("参数错误");
return;
}
for (int j = 0; j < kh->size; j++)
{
printf("%d\n", kh->p[j]);
}
}
int main(void)
{
struct kllll h;
start(&h);
add(&h, 3);
add(&h, 3);
add(&h, 3);
add(&h, 3);
add(&h, 3);
add(&h, 3);
printf("%d\n%d\n", h.size, h.rong);
shuchu(&h);
free(h.p);
return 0;
}