[C语言] 数据结构-离散存储链表定义
2018-01-28 23:16
344 查看
离散存储[链表]
1.定义:
n个节点离散分配,彼此通过指针相连
每个节点只有一个前驱节点
只有一个后续节点
首节点没有前驱节点,尾节点没有后续节点
2.专业术语:
首节点:第一个有效节点
尾节点:最后一个有效节点
头结点:并不存放有效数据,方便操作,头结点的数据类型和首节点类型一样
头指针:指向头节点的指针变量
尾指针:指向尾节点的指针变量
3.确定一个链表需要几个参数:
只需要一个参数:头指针,可以通过头指针可以推算出链表的其他所有信息
4.每个节点的数据类型至少包括
一个有效数据
一个指针变量,指向下一个节点
5.分类
单链表:有一个指针域
双链表:每一个节点有两个指针域
循环链表:连了一个圈,任何节点都能找到其他节点
非循环链表
1.定义:
n个节点离散分配,彼此通过指针相连
每个节点只有一个前驱节点
只有一个后续节点
首节点没有前驱节点,尾节点没有后续节点
2.专业术语:
首节点:第一个有效节点
尾节点:最后一个有效节点
头结点:并不存放有效数据,方便操作,头结点的数据类型和首节点类型一样
头指针:指向头节点的指针变量
尾指针:指向尾节点的指针变量
3.确定一个链表需要几个参数:
只需要一个参数:头指针,可以通过头指针可以推算出链表的其他所有信息
4.每个节点的数据类型至少包括
一个有效数据
一个指针变量,指向下一个节点
5.分类
单链表:有一个指针域
双链表:每一个节点有两个指针域
循环链表:连了一个圈,任何节点都能找到其他节点
非循环链表
相关文章推荐
- 数据结构之线性结构的离散存储(单链表)
- 数据结构学习笔记之线性结构--离散存储[链表]
- 08-数据结构_线性结构-离散存储-链表_1
- 三.学习数据结构之链表(离散存储)
- 10-数据结构_线性结构-离散存储-链表_创建与遍历链表
- 09-数据结构_线性结构-离散存储-链表_插删伪算法
- C语言提高之——从结构和指针看数据结构链表
- 【回忆c语言】从指针的定义初始化到链表的插入删除排序实现code
- 【数据结构】C语言实现顺序链表
- 数据结构_6:树:C语言_链式存储
- C语言数据结构之循环链表的简单实例
- C语言数据结构之双向循环链表的实例
- C语言 数据结构 线性表 单链表 线性表的链式存储结构之一
- 数据结构之动态存储管理(C语言)
- c语言数据结构分析1之 链表创建
- 数据结构类型定义及基本操作汇总(一)--线性表,单链表,栈和队列
- 数据结构_线性表_链式存储_单向循环链表的基本操作
- 线性表之离散存储(链表)
- 数据结构之链表c语言实现
- [数据结构]C语言链表实现