线性结构都是一对多关系，非线性结构分为树和图，树为一对多关系，图为多对多关系   线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是多对多的。

o(mn) o(n^2) o(n^2) o(log3 n)

考虑最差情况 首结点的左边插入，那么需要移动n个元素 时间复杂度为O(n)

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

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

用户态只能执行非特权指令，核心态可以执行特权指令以及非特权指令，换句话说，系统态能执行所有指令

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

risc，全名为Reduced Instruction Set Computing，中文即“精简指令集”

1.找M链的尾结点 O(m) 2.尾结点next指针指向N链表的头节点

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

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

线性结构；长度

 L-prior=L-next=L 

head->next==null

q->next

p=p->next     (2)p->data

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

p->next!=null p->next=q->next

统计单链表的长度

答案：void invent(Lnode *head)     {Lnode *p,*q;      if(!head->next) return ERROR;   &nb...