- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 2021-11-06
线性表的单链表单链表介绍实现功能代码实现单链表介绍线性表的链式存储结构的特点在于它可以使用一组任意的存储单元存储数据,在插入和删除的操作中不需要移动相应的元素,只需要更改相应的指针即可。这次实现的是线性表的单链表表示。单链表中的数据元素不仅要存储自身元素,还要存储一个其后继元素的位置,这两部分信息组成的一个存储映像,称为结点。结点由两部分组成:数据域和指针域,如下所示:链表的第一个结点称为头结点,头结点的数据域可以不存信息,也可以将当前链表的长度存入,随意。但是整个链表的存取必须是从头结
2021-11-07 00:20:39 62
原创 2021-11-04
线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。例如:LOC(ai) = LOC(a1) + L式中,LOC(ai)表示线性表中第i个元素的存储位置,L表示每个元素需占用L个存储单元,LOC(a1)是线性表中第一个数据元素的存储位置且被称为线性表的起始位置或基地址。线性表的这种机内表示称做线性表的顺序存储结构或顺序映像,通常,称这种存储结构的线性表为顺序表。它的特点是,为表中相邻的元素ai 和 a(i+1) 赋以相邻的存储位置 LOC(ai) 和 LOC[a(i+1)]。
2021-11-04 23:11:12 324
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人