[C语言] 数据结构-离散存储链表定义
2023-02-18 15:41:27 时间
离散存储[链表]
1.定义:
n个节点离散分配,彼此通过指针相连
每个节点只有一个前驱节点
只有一个后续节点
首节点没有前驱节点,尾节点没有后续节点
2.专业术语:
首节点:第一个有效节点
尾节点:最后一个有效节点
头结点:并不存放有效数据,方便操作,头结点的数据类型和首节点类型一样
头指针:指向头节点的指针变量
尾指针:指向尾节点的指针变量
3.确定一个链表需要几个参数:
只需要一个参数:头指针,可以通过头指针可以推算出链表的其他所有信息
4.每个节点的数据类型至少包括
一个有效数据
一个指针变量,指向下一个节点
5.分类
单链表:有一个指针域
双链表:每一个节点有两个指针域
循环链表:连了一个圈,任何节点都能找到其他节点
非循环链表
相关文章
- @SpringBootApplication包含的三个注解及其含义
- HashMap原理
- 单例模式的漏洞,通过反射和序列化、反序列化来破解单例,以及如何避免这些漏洞
- Lamda表达式
- 幻读、脏读、不可重复读
- 当不懂技术的人说:这个需求很简单!
- oracle as table of AS OBJECT
- 首信易支付业务名词概念
- HttpClient解决项目调用之间Connection reset的问题
- mysql 存储过程 异常处理机制
- Maven 私服打包
- springboot+thymeleaf集成ueditor富文本编辑器
- IDEA插件:camelCase:包含 下划线,驼峰 等6种格式 一键切换
- mysql修改默认值语句记录
- "用脑思考"和"用心感知"
- Oracle 分页查询
- MySQL定时执行存储过程
- 拼团流程
- redis实现消息队列&发布/订阅模式使用
- Docker 指定配置文件启动 redis