Date: 24 February 2021 IT Education Training 链式存储结构 链式存储结构是计算机中的另一种最基本和最主要 的数据存储结构。和顺序存储结构不同,初始时链 式存储结构为空链,每当有新的数据元素需要存储 时用户向系统动态申请所需的存储空间插入链中
Date:24 February 2021 IT Education & Training 链式存储结构 • 链式存储结构是计算机中的另一种最基本和最主要 的数据存储结构。 和顺序存储结构不同， 初始时链 式存储结构为空链， 每当有新的数据元素需要存储 时用户向系统动态申请所需的存储空间插入链中
Date: 24 February 2021 IT Education Training 链式存储结构 每个结点有两个域,其中存储数据元素信息的域称 为整数域;存储直接后继存储位置的域称为指针域。 struct Node int data struct node *next typedef struct NodeNode t
Date:24 February 2021 IT Education & Training 链式存储结构 • 每个结点有两个域，其中存储数据元素信息的域称 为整数域；存储直接后继存储位置的域称为指针域。 struct Node{ int data; struct Node *Next; }; typedef struct Node Node_t;
Date: 24 February 2021 IT Education Training 链式存储结构存储线性结构数据元素集合的方法是 用结点(Node)构造链。线性结构数据元素的特 点是:除第一个和最后一个元素外,每个元素只有 个惟一的前驱和一个惟一的后继。链式结构中每 个结点除数据域外还有一个或一个以上的指针域, 数据域用来存放数据元素,指针域用来构造数据元 素之间的关系。只有一个指针域的结点结构如图所
Date:24 February 2021 IT Education & Training • 链式存储结构存储线性结构数据元素集合的方法是 用结 点（Node）构造链。 线性结构数据元素的特 点是：除第一个和最后一个元素外，每个元素只有 一个惟一的前驱和一个惟一的后继。链式结构中每 个结点除数据域外还有一个或一个以上的指针域， 数据域用来存放数据元素，指针域用来构造数据元 素之间的关系。只有一个指针域的结点结构如图所 示
Date: 24 February 2021 IT Education Training 数据域指针域或|da next 图只有一个指针域的结点结构
Date:24 February 2021 IT Education & Training 图只有一个指针域的结点结构 数据域 指针域 或 data next
Date: 24 February 2021 IT Education Training 根据指针域的不同和结点构造链的方法不同,链式 存储结构存储线性结构数据元素的方法主要有单链、 单循环链和双向循环链等三种。这三种结构中每 种又有带头结点结构和不带头结点结构两种。头结 点是指头指针所指的不存放数据元素的结点。其中, 带头结点的链式结构在表的存储中更为常用,不带 头结点的链式结构在堆栈和队列的存储中更为常用
Date:24 February 2021 IT Education & Training • 根据指针域的不同和结点构造链的方法不同， 链式 存储 结构存储线性结构数据元素的方法主要有单链、 单循环链和双向循环链等三种。 这三种结构中每一 种又有带头结点结构和不带头结点结构两种。 头结 点是指头指针所指的不存放数据元素的结点。 其中， 带头结点的链式结构在表的存储中更为常用， 不带 头结点的链式结构在堆栈和队列的存储中更为常用