在一个长度为n的顺序表中删除第i个元素需要向前移动n-i个元素； 如果要在第i个元素前插入一个元素则需后移n-i+1个元素。

当线性表采用链式存储时，每个节点包含数据和指向下一个节点的指针。因此，节点之间的存储地址可以是不连续的。 在链式存储中，每个节点会在内存中独立分配一块空间，这使得节点可以在内存中的任何地方存储。这种非连续的分配方式允许我们动态地分配和释放节点，而不需要事先确定存储空间的大小。这是链式存储的一个...

先将新节点的前驱后继找到再更改其他节点的前驱和后继

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

循环链表就是将链表的最后一个结点指向链表头结点(或第一个结点)，即p-＞next=head。

顺序表是顺序存储的方式，直接可以通过数组的下标进行访问，时间复杂度为O(1)

查找插入位置 i 的时间复杂度。 插入元素后，移动后续元素的时间复杂度。 顺序存储结构，查找插入位置 i 的时间复杂度为 O(1) 插入元素后，如果在数组中间插入，那么需要将从插入位置 i 开始的后续元素依次向后移动一个位置，以腾出空间给新元素。这部分的时间复杂度为 O(n-i)。 在顺...

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

算法分析是为了改善算法的效率  

元素之间的逻辑关系与计算机无关

图是多对多的关系，树是一对多的关系，多对多包含一对多  

数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系的有限集合。

高效率与低存储量需求：效率指算法的执行时间，存储量需求指算法执行过程中所需要的最大存储空间。