![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性表
玥玥的博客
这个作者很懒,什么都没留下…
展开
-
数据结构之线性表的顺序存储实现(附完整调试代码)
线性表的顺序存储是指在内存中用地址连续的一块存储空间顺序存放线性表的各元素。在程序设计语言中,一维数组在内存中占用的存储空间就是一组连续的存储区域,因此,顺序存储的数据区域就是用一维数组来表示的。i 0 1 2 3 4 5 6 ...... MAXSIZE-1 Data a1 a2 a3 a4 a5 ...原创 2018-08-10 20:22:09 · 23895 阅读 · 5 评论 -
数据结构之线性表的链式存储实现(附完整代码)
顺序表插入、删除时需要通过移动数据来实现,影响了执行效率。而链表不要求逻辑上相邻的两个数据元素物理上也相邻,因此对线性表的插入、删除不需要移动数据元素,只需要修改链。下面介绍带头结点的链式表:数据结构:typedef int ElementType;typedef struct LNode * PtrToLNode;struct LNode{ ElementType Dat...原创 2018-08-10 20:47:13 · 20616 阅读 · 8 评论