线性表的链式存储结构

线性表的链式存储结构的特点:
用一组任意的存储单元存储线性表的数据元素,这组存储单元可以是连续的,也可以是不连续的,这就意味着,这些数据元素可以存在内存未被占用的任意位置
在这里插入图片描述
数据域
存储数据元素信息的域
指针域
存储直接后继位置的域
指针或链
指针域中存储的信息
结点(Node)
数据域和指针域信息组成数据元素的存储映像
单链表
在这里插入图片描述
单链表真实通过每个结点的指针域将线性表的数据元素按其逻辑次序链接在一起
在这里插入图片描述
头指针
链表中第一个结点的存储位置
线性链表的最后一个结点指针为“空”( NULL 或 “ ^ ”)
在这里插入图片描述
头结点
在单链表的第一个结点前附设一个结点
1、头结点的数据域可以不存储任何信息
2、可以存储如线性表的长度等附加信息
3、头结点的指针域存储指向第一个结点的指针

头指针和头结点的异同
在这里插入图片描述
若线性表为空表,则头结点的 指针域为 “空”
在这里插入图片描述
单链表
在这里插入图片描述
带有头结点的单链表
在这里插入图片描述
空链表
在这里插入图片描述
结点由存放数据元素的数据域存放后继结点地址的指针域组成

单链表的读取
在这里插入图片描述在这里插入图片描述
单链表的插入和删除

1、插入
在这里插入图片描述
2、删除
在这里插入图片描述
对于插入或删除数据越频繁的操作,单链表的效率优势越是明显

单链表的整表创建
在这里插入图片描述
单链表的整表删除
在这里插入图片描述
单链表结构与顺序存储结构优缺点
在这里插入图片描述
重要!!!
在这里插入图片描述
静态链表
用数组描述的链表
在这里插入图片描述
在这里插入图片描述
循环链表
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
双向链表
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值