1.3.2线性链表

线性链表

编辑锁定

本词条缺少信息栏,补充相关内容使词条更完整,还能快速升级,赶紧来编辑吧!

具有链接存储结构的线性表,它用一组地址任意的存储单元存放线性表中的数据元素,逻辑上相邻的元素在物理上不要求也相邻,不能随机存取。一般用结点描述:结点(表示数据元素)=数据域(数据元素的映象)+ 指针域(指示后继元素存储位置)

目录

1. 1 概念

2. 2 单链表操作的实现

3. 3 带头结点的单链线性表

线性链表概念

编辑

在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。链式存储方式即可以用于表示线性结构,也可用于表示非线性结构。

一般来说,在线性表的链式存储结构中,各数据结点的存储符号是不连续的,并且各结点在存储空间中的位置关系与逻辑关系也不一致。对于线性链表,可以从头指针开始,沿各结点的指针扫描到链表中的所有结点。[1]

线性链表单链表操作的实现

编辑

(1) 线性表的操作GetElem(L, i, &e)在链表中的实现:

基本操作为: 使指针p始终指向线性表中第j个数据元素

Status GetElem_L(LinkList L, inti, ElemType&e)// L为带头结点的单链表的头指针。当线性表中存在第i个元素时,则将第i个数据元素的值赋给e并返回OK,否则返回ERROR {p = L->next; j = 1; // 初始化,p指向第一个结点,j为计数器

while (p && j); // 顺指针向后查找,直到p指向第i个元素或p为空

p = p->next; ++j; }

if ( !p || j>i ) return ERROR; // 第i个元素不存在

e = p->data; // 取第i个元素

return OK;

免费下载该文档:1.3.2线性链表
相关文档
数据结构(1,2,3章)课后题答案
1.2判断题(在各题后填写“√”或“×”):(1)线性结构只能用顺序结构来存放...整个链表由“头指针”来表 示,单链表的存储空间在运行时可以动态变化, 是 ...
数据结构2-2.3 线性表的链式表示和实现1-单链表
《数据结构》习题集第2线性表(第1次更新2012-3)_理学_高等教育_教育专区。...【**,★】 A、删除单链表中的第个元素 B、删除单链表中最后个元素 C...
《数据结构》习题集第2章线性表(第1次更新2012-3)
(N-1)/2 2. 3. 4. A、表元素 A、正确的 B. N C. N+1 线性表是...已知结点编号,在各结点查找概率相等的情况下,从n 个结点的单链表中查找个...
《数据结构》习题及答案:第2章 线性表(第1次更新2012-3)
3-2 试编写个算法,在带表头结点的单链表中寻找第i个 - BytvuCom283_数学...p移出链表,则将p置为0,并让pr停留在链表最左边的结点上 【解答】 (1) ...
3-2 试编写一个算法,在带表头结点的单链表中寻找第i个 - BytvuCom283
3. 线性表的长度是指___表中元素的个数___。 4. 在线性表的顺序存储中,...若用头指针来表示该链表,则查找终端结点的时间为 O(n)。 作业 2.1,2.2 ...
第一二章习题1答案
数据结构实验报告2 - 数据结构实验报告(二) 实验目的: 1. 理解线性表的链式存储结构。 2. 熟练掌握动态链表结构及有关算法的设计。 3. 根据具体问题的需要,...
ch3(1-2)非线性结构 3.1-3.2树与二叉树10_10
2.2. 链表链表即用一组地址任意的存储单元存放线性表中的数据元素,以元素和...1 小型图书馆管理系统 2.3. 链表的建立和基本操作链表的建立需要使用标准 ...
数据结构实验报告2
依附于对应顶点v的边数 3、若某线性表中最常用的操作是取第i个元素和找第i...A.O(1) B.O(n) C.O(n2) D.O(nlog2n) 25、在循环双链表的p所指...