一、链表结构： （物理存储结构上不连续，逻辑上连续；大小不固定）
概念：链式存储结构是基于指针实现的。我们把一个数据元素和一个指针称为结点。 数据域：存数数据元素信息的域。 指针域：存储直接后继位置的域。 链式存储结构是用指针把相互直接关联的结点（即直接前驱结点或直接后继结点）链接起来。链式存储结构的线性表称为链表。
链表类型：根据链表的构造方式的不同可以分为：
单向链表、单向循环链表、双向循环链表
链表
一、链表结构： （物理存储结构上不连续，逻辑上连续；大小不固定）
概念：链式存储结构是基于指针实现的。我们把一个数据元素和一个指针称为结点。 数据域：存数数据元素信息的域。 指针域：存储直接后继位置的域。 链式存储结构是用指针把相互直接关联的结点（即直接前驱结点或直接后继结点）链接起来。链式存储结构的线性表称为链表。
链表类型：根据链表的构造方式的不同可以分为：
单向链表、单向循环链表、双向循环链表
链表
本文标题：2018-09-07：数组和链表
本文链接：https://www.haomeiwen.com/subject/fvaqgftx.html
网友评论