判断循环队列元素为（rear-front+m）%m，m为元素空间大小

void insert(List l[], ElemType x) { int n = length(l); int pos; for(int i = 0; i < n; i ++) if(l[i] > x) { pos = i; break; } &nbs...

带头结点 初始化为head- ＞ next    不带初始化为head

类似于存一个初值为最小，然后往后比较

找两个链表的最后一个节点，一个用于连接，一个保持循环。  

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

在长度为 n 的线性表中，在第 i 个位置插入一个新元素的时间复杂度取决于两个主要因素： 1. 查找插入位置 i 的时间复杂度。 O(1)  以直接通过下标访问第 i 个位置。 2. 插入元素后，移动后续元素的时间复杂度。O(n) 插入元素后，如果在数组中间插入，那么需要将从插入...

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

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