线性表是什么
线性表是 n 个数据元素的有限序列,最常用的是链式表达,通常也叫作线性链表或者链表
节点是什么
存储的数据元素也叫作结点,一个结点存储的就是一条数据记录
节点的数据结构构成
每个结点的结构包括两个部分:第一是具体的数据值; 第二是指向下一个结点的指针。
链表的数据结构表现形式
在链表的最前面,通常会有个头指针用来指向第一个结点。对于链表的最后一个结点,由于在它之后没有下一个结点,因此它的指针是个空指针。
线性表容易混淆的概念澄清
线性表和数组没有一点关系
线性表是什么
线性表是 n 个数据元素的有限序列,最常用的是链式表达,通常也叫作线性链表或者链表
节点是什么
存储的数据元素也叫作结点,一个结点存储的就是一条数据记录
节点的数据结构构成
每个结点的结构包括两个部分:第一是具体的数据值; 第二是指向下一个结点的指针。
链表的数据结构表现形式
在链表的最前面,通常会有个头指针用来指向第一个结点。对于链表的最后一个结点,由于在它之后没有下一个结点,因此它的指针是个空指针。
线性表容易混淆的概念澄清
线性表和数组没有一点关系