O(1),O(log2 n),O(n),O(nlog2 n),O(n^2),O(2^n)

数据元素，关系

逻辑结构、存储结构和运算

线性结构 非线性结构

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

效率就是复杂度

main函数

多对多 包含1对多

线性结构的元素是一对一的关系，非线性结构中的元素是一对多的关系。  

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

o（1）

插入：n/2 删除：（n-1） /2

q->next=p->next ；  p->next=q

L->next=L->prior=L；

Head -> next==null;

p = p ->next; p->data;

s->next = p->next; p->next = s;

p->next != NULL p->next = q->next

计算表长

LinkList Reverse_2(LinkList L){ //依次遍历线性表，并将结点指针反转 LNode *pre, *p=L->next, *r=p->next; p->next = NULL; //处理第一个结点 链表反转后，第一个结点变为最后一个...