一个算法的效率可分为  时间  效率和  空间  效率。

任何一个C程序都由  一个主函数  和若干个被调用的其它函数组成。

非线性结构包括树结构和图结构,其中树结构是一对多,而图结构是多对多的.  

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。   简单地说，数据结构定义了一组按某些关系结合在一起的数组元素。数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作。  

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

顺序表的优势就是查改 链表的优势的增删

移动包括i在内的n-(i-1)个元素

循环链表就是将链表的最后一个结点指向链表头结点(或第一个结点)，即p-＞next=head。

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

双向链表插入首先将新加入的结点的两个指针指向正确位置即q->prior=p;q->next=p->next; 然后将原链表后面的那个结点前去指向新节点， p->next->prior=q; 将原链表前面的结点指向新节点 p->next=q; 最重要的顺...

在一个长度为n的顺序表中删除第i个元素需要向前移动n-i个元素； 如果要在第i个元素前插入一个元素则需后移n-i+1个元素。

数据项：构成数据元素的不可分割的最小单位

对循环链表来说，从表中任一结点出发都能通过前后操作而扫描整个循环链表

循环队列：指定是用顺序表表示的队列 链表：指定是使用链式存储的方式 哈希表：指定使用散列表存储的方式 栈：是线性结构中的受限性表；特点是后进先出，栈顶进，栈顶出 A、B、C描述的均为物理结构即数据的存储结构，D是逻辑结构，所以选D。 

Loc（a0）+（n+1）*l

可读性：有助于人们阅读理解 正确性：算法能正确的解决问题 健壮性：对非法输入能进行相应处理 效率与存储量需求：效率高

链接，需要找到被链接链表的尾巴，才能链接上，链接操作复杂度是o(1)，但是准备工作的时间复杂度是o(m)   不是求两个链表链接后的时间复杂度，而是把n接在m后这一过程需要的时间复杂度。 即只需要遍历m的长度即可

本题的关键字是有序，即这个单链表的元素是有序的 本题可以有两个方向进行： ①直接插入排序，时间复杂度是O(n2) ②先排序数组，在插入单链表，排序数组的时间复杂度最好是O(nlog2n)

链接地址相当于->next指针，a->f->e     根据存储状态，单链表的结构如下图所示。其中“链接地址”是指结点next所指的内存地址。当结点f插入后，a指向f, f指向e, e指向b。显然a、e和f的“链接...