书虽然说是C语言实现，但基本都是用C++的引用参数。 我就尝试把所有的用C语言实现，基本和书上的参数都是一一对应的， 把初始化的返回值改为了一个指针返回，就不用搞那种地址传递还是值传递的问题。 摧毁的功能还有点问题，debug正常，但是正常运行，表内的值还有保留的，百度下来 ...

...

线性表 定义：是最常用的，也是最简单的数据结构，是长度为n个数据元素的有序的序列。 含有大量记录的线性表叫文件 记录：稍微复杂的线性表里，数据元素为若干个数据项组成，这时把一个数据元素叫记录 结构特点：在非空有限的条件下，存在唯一的一个表头结点，唯一的一个表尾结点，除去第一个元素之外，每个 ...

线性表的顺序表示和实现 线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。 线性表的第一个数据元素a1的存储位置，通常称作线性表的起始位置或基地址。 只要确定了存储线性表的起始位置，线性表中任一数据元素都可随机存取，所以线性表的顺序存储结构是一种随机存取的存储结构 ...

一，线性表的概念以及数学定义 1.线性表的概念 　　零个或多个数据元素的有限序列。首先说明这是一个序列，也就是说数据元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素都有且仅有一个前驱和后继。 2.数学定义 　　若将线性表记为(a1...ai-1,ai ...

1、插入： 2、删除： 2、修改： 3、普通合并： 4、有序合并： ...

线性表的结构体定义： 　　顺序表在内存中以数组形式保存，是一组连续的内存空间。 顺序表基本算法： 构造一个空的线性表： 返回指定元素位置： 创建一个线性表： 插入一个元素（假设线性表中元素已升序排序） 删除指定 ...

一、什么是线性表 线性表是具有相同数据类型的n个数据元素的有限序列。 即每个元素类型所占的空间大小相同。有次序的有限序列。 如：线性表L L=(a₁,a₂,a₃....,ai,ai+1..,an) 除第一个元素外，每个元素有且只有一个直接前驱，除最后一个元素外，每个元素有且只有一个直接 ...