线性表的链式存储结构详解

前言：为什么会出现线性表的链式存储结构呢？因为顺序存储结构是采用一块连续的存储单元存储线性表，在对线性表进行插入删除时非常不方便，为了解决顺序存储结构中的这个缺点，于是人们就想能不能采用一种不连续的存储方式，哪里有空位就到哪里去，能够通过第一个元素依次找到其后的各个元素，于是就产生了链式存储结构
1、定义
链式存储结构采用一组任意的存储单元存储线性表（可以连续可以不连续）；n个结点链成一条链表
2、分类
链表分为单链表，双链表，静态链表，循环链表
3、易混淆点
（1）结点有数据域和指针域构成，next指针域指向的是其后的整个结点，并不是结点的一部分
（2）头指针：指向链表中的第一个结点；若链表有头结点，头指针指向头结点，若没有，头指针指向第一个结点；头指针标识一个链表（头指针代表一个链表），不管链表是否为空，头指针一定不为空；
头结点：第一个数据元素之前的结点；通常数据域无意义
（3）含头结点和不含头结点链表为空的判断方法（设头指针为L）
含头结点：L->next = NULL
不含头结点：L = NULL
4、单链表结点的定义
typedef struct
{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
说明：（1）链表由一个个结点构成，想建立一个链表只需要往表中添加结点即可
（2）LinkList代表了结构体类型的指针，定义的指针的结构也含数据域和next指针域
（3）L->next代表头结点的指针（->代表取结构体中包含的元素）

线性表的链式存储结构详解相关推荐

数据结构和算法：（3）3.2线性表的链式存储结构
线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素也就是说你这个可以放在A地点,这个可以放在E地点,A地点和E地点中间可以隔开一个C地点和D地点,这样是允许的),这组存储单元可以存在 ...
链表list(链式存储结构实现)_5 线性表的链式存储结构
系列文章参考资料为<大话数据结构>,源码为个人私有,未经允许不得转载线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素,可以使连续的,也可以不连续,也就意味这些元素可以 ...
从零开始学数据结构和算法(二)线性表的链式存储结构
链表链式存储结构定义线性表的链式存储结构的特点是用一组任意的存储单元的存储线性表的数据元素,这组存储单元是可以连续的,也可以是不连续的. 种类结构图单链表应用:MessageQueue 插 ...
《数据结构》c语言版学习笔记——其他链表（线性表的链式存储结构Part2）
线性表的链式存储结构数据结构系列文章第三章循环链表.双向链表文章目录线性表的链式存储结构前言一.循环链表 (一)定义 (二)尾指针二.双向链表 (一)定义 (二)代码总结前言提示 ...
《数据结构》c语言版学习笔记——单链表结构（线性表的链式存储结构Part1）
线性表的链式存储结构数据结构系列文章第二章单链表结构文章目录线性表的链式存储结构前言一.单链表的建立代码二.单链表的读取代码三.单链表的插入代码四.单链表的删除代码五.单 ...
数据结构开发(5)：线性表的链式存储结构
0.目录 1.线性表的链式存储结构 2.单链表的具体实现 3.顺序表和单链表的对比分析 4.小结 1.线性表的链式存储结构顺序存储结构线性表的最大问题是: 插入和删除需要移动大量的元素!如何解决? ...
线性表（链式存储结构）C语言
文章目录一.线性表的链式存储结构二.代码 1.头文件与宏定义: 2.对链表的定义及主要使用函数: 3.测试函数(主函数): 三.运行结果一.线性表的链式存储结构线性表的链式存储结构的特点是用一 ...
Python 数据结构之线性表的链式存储结构
用Python 来实现 C语言中线性表的链式存储结构. 文章转载请注明: Python 数据结构之线性表的链式存储结构代码地址 https://github.com/WenkeZhou/P ...
【数据结构】CH2 线性表的链式存储结构
目录一.链表概述 1.相关定义二.单链表 1.插入和删除节点的操作 (1)插入结点 (2)删除结点 2.建立单链表 (1)头插法 (2)尾插法 3.线性表基本运算在单链表中的实现 (1)初始化线性 ...
线性表的链式存储结构以及单链表的插入和删除原理实现
线性表的链式存储结构线性表中的每个元素最多只有一个前驱元素和一个后继元素(其逻辑结构),因此可以采用链式存储结构存储. 链表线性表的链式存储结构称为链表.在链表中每个结点不仅包含有元素本身的信息( ...

线性表的链式存储结构详解

线性表的链式存储结构详解相关推荐

最新文章

热门文章