这种题目理解后很简单写的： 当删除第1个节点时候，剩下2~n这些n-1个节点都需要向前移动，所以次数是n-1； 删除第2个节点，除了第1个节点外剩下3~n这n-2（这个数是这么算的n-3+1，其他的同理)个节点都需要向前移动，所以次数是n-2； 依此类推...... 当删除第n个节点时...

线性表的顺序存储结构是一种  随机存取   的存储结构 线性表的链式存储结构是一种  物理存储单元上非连续、非顺序   的存储结构

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

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

顺序表：查改 链表：增删

数据结构常规的物种操作