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线性链表
相关文档
第2章(三)(2[1].3 线性链表及其运算)
线性2.1 填空题 (1)在顺序表中插入...在单链表中,逻辑上相邻的元 素,其物理位置 不一定...
数据结构(1,2,3章)课后题答案
02 2 线性1 (1)解析 - 数据结构 深圳大学 计算机与软件学院 白鉴聪 1 第二章 线性表 2.1 2.2 2.3 2.4 线性表的类型定义 线性表的顺序表示和实现 ...
02 2 线性表1 (1)解析
3. 线性表的长度是指___表中元素的个数___。 4. 在线性表的顺序存储中,...若用头指针来表示该链表,则查找终端结点的时间为 O(n)。 作业 2.1,2.2 ...
第一二章习题1答案
《数据结构》习题集第2线性表(第1次更新2012-3)_理学_高等教育_教育专区。...【**,★】 A、删除单链表中的第个元素 B、删除单链表中最后个元素 C...
《数据结构》习题集第2章线性表(第1次更新2012-3)
线性表 - 第1章 数据结构 10 65 ? 1.1 基本数据结构与算法 ? 1.2 线性表 865 ? 1.3 栈和队列 ? 1.4 树和二叉树 ? 1.5 查找 ? 1.6 内部排序 ...
线性表
(N-1)/2 2. 3. 4. A、表元素 A、正确的 B. N C. N+1 线性表是...在个长度为 n 的单链表上,设有头和尾两个指针,执行( A、删除单链表中的...
《数据结构》习题及答案:第2章 线性表(第1次更新2012-3)
数据结构习题(1,2,3章)_IT认证_资格考试/认证_教育专区。第.选择题 ...A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表 4.某线性表中最...
数据结构习题(1,2,3章)
链表2线性表 B、双链表 C、循环链表 D、顺序表 3/7 北京理工大学珠海学院计算机学院 “数据结构”课程组编制 2011-3-1 数据结构课后练习题 第 2 ...
《数据结构》习题集:第2章 线性表(第1次更新2012-3)
3-2 试编写个算法,在带表头结点的单链表中寻找第i个 - BytvuCom291_数学_自然科学_专业资料。3、饭可以日不吃,觉可以日不睡,书不可以日不读——...