guangmingfupin的专栏

#include"iostream" using namespace std; struct List{ int *list; //存线性表元素的动态存储空间的指针 int size; //存线性表长度 int maxsize; //规定list数组的长度 }; void init_list(List &l) //初始化线性表 { l.maxsize=6;

/*线性表的顺序存储与链接存储的区别： 1.在顺序存储中，每个存储结点只含有所存元素本身的信息，元素之间的逻辑关系是通过数组下标位置简单计算出来的。在链接存储中，每个存 储结点不仅含有所存元素本身的信息，而且含有元素之间逻辑关系的信息。 2.在数据的顺序存储中，由于每个元素的存储位置都可以通过简单计算得到，所以可以随机地存取数据中的任一元素，对任一元素的存取时间都 相同，这