链接，需要找到被链接链表的尾巴，才能链接上，链接操作复杂度是o(1)，但是准备工作的时间复杂度是o(m)

q->prior=p  q节点上一个节点变成上p q->next=p->next  q节点指向p节点的下一个数据，p和q的下一个节点相同 p->next->prior=q    p的后一个节点的前向指针 p->n...

链表的插入、删除操作是不需要引动元素的，只需要修改结点的指针，就可以完成这一调整；而由于在链表中新增结点时，可以再动态地申请空间，因此无须事先估计存储空间的大小；链表的每个结点所需的存储空间是一样大的，因此线性表的元素越多，其所需的总存储空间也肯定更多。它们之间是成正比关系的。 如果要访问链表...

线性结构的关系是一对一，非线性结构的关系是多对多

数据结构是相互之间存在一种或多种特定关系的数据元素集合 数据类型是一个值的集合和定义在此集合上的一组操作的总称