线性表的两种物理结构的第一种一一顺序存储结构。 线性表的长度是线性表中数据元素的个数，随着线性表插入和删除操作的进行，这个量是变化的。 在任意时刻，线性表的长度应该小于等于数组的长度。 其实，内存中的地址，就和图书馆或电影院里的座位一样，都是有编号的。 存储器中的每个存储单元都…

了解过线性表的链式存储结构以后，有人就想出来用数组来代替指针，来描述单链表。看看他们是怎么做到的。 让数组的元素都由两个数据域组成，data和cur。也就是说，数组的每个下标都有对应的一个data和cur。数据域data，用来存放数据元素，而cur相当于单链表中的next指针，…

线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。这就意味着，这些数据元素可以存在内存未被占用的任意位置。 以前的顺序存储结构中，每个数据元素只需要存储数据元素就可以了。现在链式结构中，处理要存储数据元素信息之外，…