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

链接，需要找到被链接链表的尾巴，才能链接上，链接操作复杂度是o(1)，但是准备工作的时间复杂度是o(m)

在一个单链表中，若删除p所指向结点的后继结点，则执行p->next=p->next->next;

顺序表随机存取，有下标。单链表，双向链表，循环链表必须从头结点开始依次顺序往下找

90+(6-1)*2=100

线性表可以为空

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

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

 q->prior=p  q节点上一个节点变成上p q->next=p->next  q节点指向p节点的下一个数据，p和q的下一个节点相同 p->next->prior=q    p的后一个节点的前向指针 p...

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

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

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

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

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

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

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

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

数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排序。

数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、索引、散列。

在图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。