C语言复习——可变数组到链表

可变数组

typedef 关键字用法：
用法1：为类型取一个新的名字。
下面的实例为单字节数字定义了一个术语 BYTE：

typedef unsigned char BYTE;

在这个类型定义之后，标识符 BYTE 可作为类型 unsigned char 的缩写，例如：

BYTE  b1, b2;

用法2：为用户自定义的数据类型取一个新的名字。
应用：可变数组
C语言本身提供的数组，在定义时就需要指定数组的长度。然而在一些场景下并不会知道需要用数组取储存的数据有多少个，无法明确定义数组的长度。强行定义一个很大很大的数组又会浪费机器的内存空间。这种情况下就需要一个长度可扩展的数组。

实现过程：

1. 构造数组——使用结构体来定义可变数组，包括：①.数组头部地址 int *array ②数组长度 int szie
2. 实现可变数组——实现可变数组的过程包括 创建数组及 下标查询、 数组长度查询、 扩展数组、 释放数组内存空间等功能。

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

const int BLOCK_SIZE = 20;
typedef struct{
   //构造数组
	int *array;
	int size;
} Array;//为什么不在这里定义指针？—— 如果在这里定义指针的话，那么在函数内定义的Array a一定是从某个地方被制造出来的，比如说动态分配的内存，而不是本地变量。

Array array_create(int init_size)//创建数组
{
   
	Array a;
	a.size = init_size;
	a.array = (int*)malloc(sizeof(int)*a.size);
	return a;
}

void array_free(Array *a)//释放数组内存空间
{
   
	free(a->array);
	a->array = NULL;
	a->size = 0;
}

//封装
int array_szie(const Array *a)//数组长度查询 
{
   
	return a->size;
}

void array_inflate(Array *a, int more_size)//扩展数组 
{
   
	int *p = (int*)malloc(sizeof(int)*(a->size + more_size));//重新malloc一块新的空间
	int i;
	for(i=0; i<a->size; ++i)
		p[i] = a->array[i];//拷贝a到p
	free(a->array);
	a->array = p;
	a->size