⑴集合结构。该结构的数据元素间的关系是“属于同一个集合”。 ⑵线性结构。该结构的数据元素之间存在着一对一的关系。 ⑶树型结构。该结构的数据元素之间存在着一对多的关系。 ⑷网状结构。该结构的数据元素之间存在着多对多的关系。

D为数据元素 R为数据关系 数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上数据元素间关系的有限集合。 数据结构包括数据的逻辑结构、数据的存储结构、数据的运算三方面的内容。 数据结构按逻辑结构可分为两大类，线性结构和非线性结构。 数据结构按逻辑结构可分为四小类，集合...

数据结构是具有相互间存在一种或多种关系的数据元素的集合 数据类型是一组值的集合和定义在该集合上一组操作的总称 数据结构=数据元素+关系 数据类型=数据元素+关系+操作  

线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是多对多的。

查找就顺序表  增删就链表

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

链表的插入、删除操作是不需要引动元素的，只需要修改结点的指针，就可以完成这一调整；而由于在链表中新增结点时，可以再动态地申请空间，因此无须事先估计存储空间的大小；链表的每个结点所需的存储空间是一样大的，因此线性表的元素越多，其所需的总存储空间也肯定更多。它们之间是成正比关系的。 如果要访问链...

首先：遍历长度m的单链表以找到它的最后一个节点； 其次：将长度为n的单链表的第一个节点插入到m的末尾

线性表的顺序存储结构是一种  随机存取   的存储结构 线性表的链式存储结构是一种  物理存储单元上非连续、非顺序   的存储结构

线性结构 长度

void invent(Lnode *head)     {Lnode *p,*q;      if(!head->next) return ERROR;    ...