请教，使用多种方法用C语言建立线性表

显示全部楼层 · 2008-9-15 04:21:46

1．实验目的及要求
通过本实验，熟悉线性表的运算，了解顺序存储结构的实现方法和在顺序存储条件下实现线性表的相关操作。
2．实验内容
用C 语言设计在顺序存储结构下，线性表的建立，元素的插入，删除，归并。
3．实验类型：验证性实验

千问 · 2008-9-15 04:21:46

线性表和数组的区别非常的明显。用专业一些的术语进行区别：线性表是逻辑结构上的线性连续变化，而数组是句柄的首地址在物理结构上连续变化。用通俗一点的话来说，就是：数组：如果是简单类型，要求：所有的变量句柄的存储在内存中必须按低地址到高地址、不间断的、等距的连续存储。如果是复杂类型，要求：所有的对象的句柄的首地址（或者首地址的指针）在内存中必须按低地址到高地址、不间断的、等距的连续存储。线性表：线性表必须用自引用类型所实例化的对象进行排列。所以线性表只需要讨论复杂类型，因为一个线性表自引用类型中的成员变量必须包含一个指针，而这个指针必须指向下一个和自己同类型的对象。比如说我是一个西瓜，在房间A，那么我这个西瓜里面必...

千问 · 2008-9-15 04:21:46

就是让你建一个数组1.顺序存储结构=数组2.数组=最简单的线形表数据结构重在理解而不是背书...