线性结构和非线性结构

线性结构：一对一 非线性结构：一对多

在线性结构中，第一个结点无前驱结点，其余每个结点有且只有 1个前驱结点；最后一个结点 无后继结点，其余每个结点有且只有1个后继结点。

在树形结构中，树根结点没有前驱结点，其余每个结点有且只有1个前驱结点；叶子结点没有后继结点，其余每个结点的后继结点数可以多个。

任意多个

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

插入、排序、删除、修改、查找

算法的效率：空间效率和时间效率。

一个主函数

树形：一对多 图状：多对多 集合：无，点与点 线性：一对一

数据结构是数据之间存在一种或多种关系的集合； 数据类型是在集合上数据之间一系列操作的总称； 数据结构 = 数据元素 + 关系 数据类型 = 数据元素 + 关系 + 操作  

一对一和一对多的关系

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

逻辑上连续但物理上不一定连续

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

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

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

n/2

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

s－＞next=q－＞next, q－＞next=s