线性表数据结构讲解

 线性表是什么

   线性表是 n 个数据元素的有限序列，最常用的是链式表达，通常也叫作线性链表或者链表 

节点是什么

   存储的数据元素也叫作结点，一个结点存储的就是一条数据记录

节点的数据结构构成

   每个结点的结构包括两个部分：第一是具体的数据值；  第二是指向下一个结点的指针。

 链表的数据结构表现形式

  在链表的最前面，通常会有个头指针用来指向第一个结点。对于链表的最后一个结点，由于在它之后没有下一个结点，因此它的指针是个空指针。

线性表容易混淆的概念澄清

 线性表和数组没有一点关系