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线性链表
相关文档
2014-2_3线性链表2.4 数组(4h)(1)解析
2014-2_3线性链表2.4 数组(4h)(1)解析 - 2.3 线性链表及其运算 ? 线性表的顺序存储结构容易实现,可以随机存 取表中的任意元素。 ? 顺序表缺点是: ? ? ...
数据结构2-2.3 线性表的链式表示和实现1-单链表
03 2 线性表2 (1) - 数据结构 深圳大学 计算机与软件学院 白鉴聪 1 第二章 线性表 2.1 2.2 2.3 2.4 线性表的类型定义 线性表的顺序表示和实现 线性...
03 2 线性表2 (1)
1.2判断题(在各题后填写“√”或“×”):(1)线性结构只能用顺序结构来存放...在单链表中,逻辑上相邻的元 素,其物理位置 不一定 相邻。 (4)在带头结点的...
数据结构(1,2,3章)课后题答案
4 占 2 学时,上机 2 学时 重点、难点:线性表的顺序存储结构、链式存储结构、循环链表 §2.1 线性表及其逻辑结构 2.1.1 线性表的定义 线性表是由 n(n≥...
本章主要介绍下列内容1、线性表及其逻辑结构;2、线性表的顺序.
《数据结构》习题集第2线性表(第1次更新2012-3)_理学_高等教育_教育专区。...【**,★】 A、删除单链表中的第个元素 B、删除单链表中最后个元素 C...
《数据结构》习题集第2章线性表(第1次更新2012-3)
链表2线性表 B、双链表 C、循环链表 D、顺序表 3/7 北京理工大学珠海学院计算机学院 “数据结构”课程组编制 2011-3-1 数据结构课后练习题 第 2 ...
《数据结构》习题集:第2章 线性表(第1次更新2012-3)
(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.3.1 线性表的链式存储结构 2.3.2链表 2.3.3 双链表 《数据结构(Java版)(第2版)》 2.3.1 线性表的链式存储结构 《数据结构(Java版)(第...