新建节点s，插入至第i个节点之前。 找到p，使得p指向第i个节点 p->pre->next=s; ​ s->pre=p->pre; ​ s->next=p; ​ p->pre=s; 删除节点p，或者说删除第i个节点 p->pre->next=p->next; ​ p->n...

课堂笔记 数组，链表它们有一个共同的特点——线性表 线性表由若干元素按照线性结构（一对一的关系）组成的有限序列，是一对一的关系。 那么一对多是由什么实现的呢？树！ 树是一个由n个节点组...