数据结构中,“结点”的意思
2016-04-28 17:17
393 查看
1、在数据结构的图形表示中,对于数据集合中的每一个数据元素用中间标有元素值的方框表示,一般称之为数据结点,简称结
点。在C语言中,链表中每一个元素称为“结点”,每个结点都应包括两个部分:一为用户需要用的实际数据;二为下一个结点的地址,即指针域和数据域。数据结构中的每一个数据结点对应于一个储存单元,这种储存单元称为储存结点,也可简称结点。
2、举例说明如下:
1)对于线性表存储结构:
1, 2, 3, 4, 5, ......, k, k+1, .......
则结点k+1的直接前驱结点为结点k
2)对于链表存储结构
// 结点的定义
struct node
{
int data; // 数据域
struct node *next; // 指针域
};
struct node *Head; // Head表示链表的头结点,则Head->next为头结点Head的后继结点;Head为Head->next的前驱节点
点。在C语言中,链表中每一个元素称为“结点”,每个结点都应包括两个部分:一为用户需要用的实际数据;二为下一个结点的地址,即指针域和数据域。数据结构中的每一个数据结点对应于一个储存单元,这种储存单元称为储存结点,也可简称结点。
2、举例说明如下:
1)对于线性表存储结构:
1, 2, 3, 4, 5, ......, k, k+1, .......
则结点k+1的直接前驱结点为结点k
2)对于链表存储结构
// 结点的定义
struct node
{
int data; // 数据域
struct node *next; // 指针域
};
struct node *Head; // Head表示链表的头结点,则Head->next为头结点Head的后继结点;Head为Head->next的前驱节点
相关文章推荐
- 字符驱动涉及的数据结构及方法
- Boost C++: 数据结构---tuple
- 数据结构学习笔记(九)-各大排序算法
- 数据结构和算法 – 番外篇.时间测试类Timing
- 数据结构之数组篇
- 链表简述
- 【数据结构】之二叉树的java实现
- 数据结构之位运算篇
- 数据结构与算法目录
- 数据结构与算法系列----学习数据结构与算法前你需要知道的
- 数据结构--树的遍历(前序)
- 【数据结构与算法】链表问题集锦
- Python Cookbook - 1 - 数据结构和算法
- 数据结构实验:将十进制数转成其它进制,C语言实现
- poj--2823 Sliding Window(单调队列)
- 几个简单的排序算法
- 循环链表
- redis之数据结构--上
- linux内核源码分析(内存管理)--之数据结构
- 数据结构-队列的链式存储(链队列)