C和C++线性表的链式存储
发布日期:2021-05-04 09:41:10 浏览次数:35 分类:精选文章

本文共 199 字,大约阅读时间需要 1 分钟。

C和C++线性表的链式存储

基本概念

链式存储定义

为了表示每个数据元素与其直接后继元素之间的逻辑关系,每个元素除了存储本身的信息外,还需要存储指示其直接后继的信息。
在这里插入图片描述
在这里插入图片描述
表头结点
链表中的第一个结点,包含指向第一个数据元素的指针以及链表自身的一些信息
数据结点
链表中代表数据元素的结点,包含指向下一个数据元素的指针和数据元素的信息
尾结点
链表中的最后一个数据结点,其下一元素指针为空,表示无后继。

上一篇:C和C++循环链表
下一篇:C和C++线性表的顺序存储结构

发表评论

最新留言

关注你微信了!
[***.104.42.241]2025年04月06日 23时17分02秒