先动q再动p

可以理解为数据元素是数据的基本单位，数据项用于描述数据元素

head==NULL，头指针直接指向空； 若有头结点，则为head->next==null

1、带头结点单链表：head->next==NULL 2、带头结点循环链表：head->next==head 3、不带头结点单链表：head==NULL

高效性应该是指达到时间复杂度小和低存储空间的目标，而不是达到所需要的时间性能空间性能

结构 定义：具有结构的数据元素的集合。 数据结构是一个二元组：Data-Structure=(D,R) D-数据元素的有限集合，R是D上关系的集合。

任意多个

数据结构定义了一组按某些关系结合在一起的数据元素。数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作

栈是操作受限的线性表，一定属于线性结构； 广义表是线性表的推广，若广义表数据元素为原子类型，则退化为线性表，否则是非线性结构