动态版通讯录的实现——“C”

在之前，我们已经实现了静态版的通讯录，这个通讯录在容量存储很不方便，空间可能太大，也可能过小，所以现在我们就来实现可以动态调节存储大小的通讯录。

静态版通讯录—— http://t.csdn.cn/d39eN

 动态通讯录我们设置其初始容量为3，每次扩容2个。

我们来回顾一下静态版通讯录的结构。

首先PeoInfo结构体是用来表示单个联系人的信息 ；Contact结构体是用来储存整个通讯录。

 所以我们在创建结构体时需要把data数组转化成结构体指针，并且需要多设置一个参数来存储整个通讯录的容量大小。

接下来就是初始化。

首先我们要给data开辟一片空间，空间大小为我们之前所说的3个（INC_CON）。

malloc函数：

开辟空间我们需要用到malloc函数，这里我不详细展开阐述malloc函数，简单来说，malloc函数是void*类型，根据需要来强制类型转换成我们想要的，如这里是（PeoInfo*）类型。

函数参数是我们需要开辟空间的大小，单位是字节，如这里我们需要INC_CON个，每个大小为sizeof（PeoInfo），所以字节大小共为：INC_CON*sizeof（PeoInfo）。

函数返回类型为地址，开辟失败则返回NULL。所以每次使用后应该判断是否开辟成功。

开辟成功后，个数初始化为0，容量为3。

初始化完成之后，在每次添加联系人时，应该判断容量是否已满，当联系人添加满之后应该扩容。

所以我们添加一个扩容的函数CheckContact。

当通讯录个数等于容量时，说明通讯录已满，此时就进行扩容，扩容需要用到realloc函数。

realloc函数：

realloc函数和malloc函数大致相同，不同的是realloc函数有两个参数，第一个参数是需要扩容的地址，第二个是扩容之后的总大小，单位还是字节。 

扩容失败就返回0，成功返回1。

当扩容失败时，说明内存不够，且不能再添加联系人，此时就返回；扩容成功则继续进行添加联系人的操作。

其他操作的话与静态版一致。

当程序结束时，malloc与realloc所开辟的空间需要进行释放。用free函数操作即可。

 好啦，动态版通讯录就到这里啦~~~

 还有什么不懂的可以来私信博主哦~~

 喜欢的话记得三连哦~~~

感谢支持！！！