上一篇文章说到可以用last来标记数组的最后一个元素，但是我们还是需要定义一个变量来存放数据，如果变量定义在子函数中，函数结束后，变量也随之消亡，这对于数据的存放显然是不安全的。 我们可以使用malloc函数在堆区给数据申请空间，只要这块空间没有被free，数据便会一直存在（程序没有结束的情况下），但是使用malloc为数组和last去分别申请空间…

线性表的逻辑结构是线性结构，采用顺序存储和链式存储。线性表包括顺序表、链表（单向链表、双向链表、单向循环链表、双向循环链表）、栈（顺序栈、链式栈）、队列（顺序队列、链式队列）。 顺序表 顺序表即数组，其在内存空间内是连续的，即顺序存储。 数组的插入和删除操作 对于数组元素的插入和删除，有以下代码： #include <stdio.h> …