一对一，一对多

无：一；无

父（前驱）；一；（子）后继；有任意多个

任意多个

查找、修改、增加、删除、排序  

时间、空间

一个主函数

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

物理=存储 逻辑是人类的描述语言

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

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

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

在改变原链接之前，将q的前后连接好，再去把p的next的period指向q，再把p的next指向q。主要不能丢失p的原有next节点。 链接：https://www.nowcoder.com/questionTerminal/ae244b9fd8284e0994e06796deb989d2?...

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

(1)p->next!=NULL    (2)p->next=q->next （1）p为头结点，所以只有p的下一个数据不为空时，才能进行下去，否则报错 （2）因为根据代码可知删除为q，所以将q->next赋值给p->next&nb...

求单链表head的长度

//带头结点单链表逆置算法（逆置：可以从后往前遍历，也可以直接接原有后面） void reverse_head(Lnode &L) {        Lnode *p,*q;         whil...

链接：https://www.nowcoder.com/questionTerminal/0920a1e643774e529ce016a85ed231b2 来源：牛客网   队列是3 4 5 0，其中front是3，rear是0.   删除一个元素，从front删除，...

不是求两个链表链接后的时间复杂度，而是把n接在m后这一过程需要的时间复杂度。 即只需要遍历m的长度即可

随机存取可以理解为直接访问