第二章 2.4 线性表第二类：链式数组表

在上文中已经介绍的链表思想中，在右侧主数组中存放数据元素本身，在左侧辅助结构体中存放需要存储的额外信息

这样解决了单纯数组表的一些缺陷，并最大化的保留了其优点

链式数组表根据“右边数组”的构成，又可以细分为两种分支。

第一种方法是使用固定大小的右侧数组，并且适用于预先知道数据元素的数量，并且无需担心内存泄漏。

第二种是right-side array size dynamic adjustment, which is suitable for scenarios where the number of data elements cannot be predicted in advance. Although it implements dynamic size adjustment through malloc and free functions to manage memory, thi