[C语言] 数据结构-离散存储链表定义
2023-02-18 15:47:01 时间
离散存储[链表]
1.定义:
n个节点离散分配,彼此通过指针相连
每个节点只有一个前驱节点
只有一个后续节点
首节点没有前驱节点,尾节点没有后续节点
2.专业术语:
首节点:第一个有效节点
尾节点:最后一个有效节点
头结点:并不存放有效数据,方便操作,头结点的数据类型和首节点类型一样
头指针:指向头节点的指针变量
尾指针:指向尾节点的指针变量
3.确定一个链表需要几个参数:
只需要一个参数:头指针,可以通过头指针可以推算出链表的其他所有信息
4.每个节点的数据类型至少包括
一个有效数据
一个指针变量,指向下一个节点
5.分类
单链表:有一个指针域
双链表:每一个节点有两个指针域
循环链表:连了一个圈,任何节点都能找到其他节点
非循环链表
相关文章
- redis总结
- redirect_uri域名与后台配置不一致
- NetCat 工具的常用使用技巧
- Redis分布式锁存在的问题
- Netty 概述
- Oracle 伪列(ROWNUM)机制
- mysql只会使用到一个索引的原因
- SQL优化-三
- SQL优化-二
- SQL优化-一
- RedisUtil-redisTemplate-setNX
- 数据库无限层级分类设计
- 魔方
- CountDownLatch在SpringBoot中配合@Async使用
- 会话刷新Token校验流程
- Mybatis 夺命十八问,顶不住了! - 里奥ii的文章 - 知乎
- 阿里架构演变
- 自定义注解和事务优先级
- MyCat 连接异常 解决参考链接
- SpringBoot手动事务参考链接