![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构(c++)
guangmingfupin
这个作者很懒,什么都没留下…
展开
-
线性表
#include"iostream" using namespace std; struct List{ int *list; //存线性表元素的动态存储空间的指针 int size; //存线性表长度 int maxsize; //规定list数组的长度 }; void init_list(List &l) //初始化线性表 { l.maxsize=6;原创 2012-08-10 09:30:01 · 569 阅读 · 0 评论 -
单链表
/*线性表的顺序存储与链接存储的区别: 1.在顺序存储中,每个存储结点只含有所存元素本身的信息,元素之间的逻辑关系是通过数组下标位置简单计算出来的。在链接存储中,每个存 储结点不仅含有所存元素本身的信息,而且含有元素之间逻辑关系的信息。 2.在数据的顺序存储中,由于每个元素的存储位置都可以通过简单计算得到,所以可以随机地存取数据中的任一元素,对任一元素的存取时间都 相同,这原创 2012-08-13 09:37:22 · 710 阅读 · 0 评论