您的位置:首页 > 理论基础 > 数据结构算法

数据结构中,“结点”的意思

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的前驱节点
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: