每周一天，跟群哥一起考软件设计师01

数据结构

线性表

单链表

p节点后面插入q节点
q->next = p-next;
p->next = q;
删除p节点
head->next = p->next;
free§;

循环链表

双向链表

删除p节点
p->next->front =p->front;
p->front->next=p->-next;
free§;
p节点后插入q节点
q->next = p->next;
q->front=p;
p->next->front=q;
p->next=q;
顺序存储、链式存储性能对比

栈
同样的入栈序列，出栈序列可能不同（边入边出）
栈顶指针

队列
头尾指针
对于循环队列判断空还是满
牺牲一个空间，（尾+1）% size=头 % size，队列满
尾=头，队列空