可变数组的封装/链表

1.定义一个可变数组，实现插入删除和增涨等操作

array.h头文件：

#ifndef ARRAY_H_INCLUDED
#define ARRAY_H_INCLUDED
typedef struct{
    int *array;
    int size;
}Array; //尽量不要把Array定义成指针Array*
const int BLOCK_SIZE=20;
Array array_create(int init_size);
void array_free(Array *a);
int array_size(const Array *a);
int* array_at(Array *a,int index);
void array_inflate(Array *a,int more_size);
#endif // ARRAY_H_INCLUDED

main.c文件：

#include <stdio.h>
#include <stdlib.h>
#include "array.h"


Array array_create(int init_size)
{
    Array a;
    a.size=init_size;
    a.array=(int*)malloc(sizeof(int)*init_size);
    return a;
}
void array_free(Array *a)
{
    free(a->array);
    a->array=NULL;
    a->size=0;
}
//这是一种封装机制，可以保护a.size，屏蔽内部细节
int array_size(const Array *a)
{
    return a->size;
}
int* array_at(Array *a,int index)
{
    if(index>=a->size)
    {
        array_inflate(a,(index/BLOCK_SIZE+1)*BLOCK_SIZE-a->size); //需要多少就增加多少
    }
    return &(a->array[index]);
}
void array_inflate(Array *a,int more_size)
{
    int *p=(int*)malloc(sizeof(int)*(a->size+more_size));
    int i;
    for(i=0;i<a->size;i++)
    {
        p[i]=a->array[i];
    }
    free(a->array);
    a->array=p;
    a->size+=more_size;
}
int main()
{
    Array a=array_create(100);
    printf("%d\n",array_size(&a));
    *array_at(&a,0)=10;  //可以在某个地方（地址）写入某个值
    printf("%d\n",*array_at(&a,0));
    int number;
    int cnt=0;
    while(number !=-1)
    {
        scanf("%d",&number);
        if(number != -1)
        *array_at(&a,cnt++)=number;
        //scanf("%d",a->array_at(&a,cnt++));
    }
    array_free(&a);
    return 0;
}

2.链表

链表就是对可变数组的一种变更，我们可以不必申请一块连续的内存空间，可以提高内存的使用效率。
来自浙江大学MOOC课件