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.3.1-线性链表
二、实验内容 1.链表的建立(头插法) 2.单链表的插入算法; 3.单链 实验一线性链表操作一、实验目的 1、掌握用VC++上机调试程序的基本方法; 2、掌握单链表的...
实验一 线性链表操作
第3章 数据的线性结构教材 3.1, 3.4 3.1 线性表的基本概念 3.2 线性表顺序存储及运算(顺序表) 3.3 线性表链式存储及运算(线性链表) 1/72 3.1线性表的...
2013-2_3线性链表2.4 数组
3.3 线性链表及其运算一、线性链表的基本概念由于线性表的顺序存储结构存在一些...1. 在线性链表中查找指定元素算法2.16 在头指针为HEAD的非空线性链表中寻找...
第3章 线性结构-顺序表-链表
第5页 (2) 与链式存储有关的术语 1)结点:数据元素的存储映像。由数据域和指针域两部分组 成; 2)链表: n 个结点由指针链组成链表。它是线性表的 链式...
3.3 线性链表
2.3.1 线性链表 1.链表的结点结构每个元素在存储时对应一个“结点”,结点的结构如下所示: 数据域 data 存储数据元素的信息, 指针域 next 存储该元素的直接后...
第2章(3)_线性链表
2.3_线性表-链表_数学_自然科学_专业资料。2.3 线性表的链式表示和实现 1 List of Content ? 2.3.1 ? 2.3.2 ? 2.3.3 ? 2.3.4 ? 2.3.5 ?...
第3课--线性链表
1 10 HEAD 3 2 3 4 5 6 7 8 9 10 a3 a5 5 0 3 HEAD 1 9 5 10 a1 a2 a3 a4 a5 01 对于线性表,可以从头指针开始,沿各结点的指针扫描 到链表...
2.3_线性表-链表
2014-2_3线性链表2.4 数组(4h)(1)_数学_自然科学_专业资料。2.3 线性链表及其运算 ? 线性表的顺序存储结构容易实现,可以随机存 取表中的任意元素。 ? 顺序...