1. 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为答案是O（1）和O（n）。为什么
顺序存储可以实现“随机存取”，因此访问结点的时间复杂度为O(1)，而插入、删除结点由于涉及到大量移动元素，故其时间复杂度为O(n)。
用存储结点的物理位置来体现结点之间的逻辑关系的存储方法。在高级语言中，一块连续的存储空间通常可用一个数组来表示。因此，顺序存储通常用一个数据元素类型的数组来存储。最经典的顺序存储结构是顺序表，将线性结构的元素按序存放在一个数组中。
(1)链表增加节点访问节点时间复杂度扩展阅读
数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。数据的存储结构，也称为数据的物理结构，是数据的逻辑结构在计算机中的实现。
链接存储方法它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类型来实现。数据的链式存储结构可用链接表来表示。
2. 为什么单链表访问后继结点的时间复杂度为O(1),而访问前驱结点的时间复杂度为O(n)..请详细的说明原因。谢
访问后继结点只是进行一次间接寻址的操作，时间是常量，所以是O（1）。
链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其后继结点的地址（或位置）信息。
单链表中可以没有头结点，但是不能没有头指针！头节点的引入能使链表对第一个元素的删除和插入和其他元素相同，不用另外说明，使得代码更加简洁。
(2)链表增加节点访问节点时间复杂度扩展阅读：
获取需要删除的节点的上一个节点node，把node的next指向node的next的next，因为node的next节点没有指针指向它，因此它会被系统自动清理，记录链表长度的变量-1。
public AnyType remove(int i)
{
Node<AnyType> prev=getNode(i-1);
AnyType a=prev.next.data;
prev.next=prev.next.next;
thesize--;
return a;
}
3. 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是为什么是O（n)
因为单链表保存的信息只有表头 如果要在特定位置插入一个节点 需要先从表头一路找到那个节点。
数量级递增排列，常见的时间复杂度有：
常数阶O(1),对数阶O( ),线性阶O(n),
线性对数阶O(nlog2n),平方阶O(n^2)，立方阶O(n^3),...，
k次方阶O(n^k),指数阶O(2^n)。随着问题规模n的不断增大，上述时间复杂度不断增大，算法的执行效率越低。
(3)链表增加节点访问节点时间复杂度扩展阅读：
算法复杂度分为时间复杂度和空间复杂度。其作用： 时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。
算法的复杂性体现在运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间（即寄存器）资源，因此复杂度分为时间和空间复杂度）。
4. 在一个具有n个结点的有序单链表中，插入一个新结点并仍然保持有序的算法时间复杂度是（ ）
在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为O（n）；因为单链表保存的信息只有表头如果要在特定位置插入一个节点，需要先从表头一路找到那个节点。
链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) +指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。
(4)链表增加节点访问节点时间复杂度扩展阅读：
链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其后继结点的地址（或位置）信息。
链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) +指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。
5. 对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为多少为什么
o(1)，直接定位，时间复杂度为1。
链表中的数据是以结点来表示的，每个结点的构成：元素（数据元素的映象） +指针（指示后继元素存储位置），元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。
以“结点的序列”表示线性表称作线性链表（单链表），单链表是链式存取的结构。
(5)链表增加节点访问节点时间复杂度扩展阅读：
① 用一组任意的存储单元来存放线性表的结点（这组存储单元既可以是连续的，也可以是不连续的）
② 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其后继结点的地址（或位置）信息（称为指针（pointer）或链(link)）
链式存储是最常用的存储方式之一，它不仅可用来表示线性表，而且可用来表示各种非线性的数据结构。
6. 在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是
时间复杂度N呗 要想使插入的元素后仍然有序 最大的就是把所有节点都遍历下. 所以是N;
7. 为什么在单链表中,从头开始遍历,访问后继节点的时间复杂度为o(1)，访问前驱节点的时间复杂度为o
访问后继结点只要一次间接寻址p = p->next，该步骤没有循环，时间复杂度是O(1)
访问前驱节点需要从头结点开始根据链表顺序一个一个访问。该步骤有一重循环，基本运算次数与问题规模n的增长呈线性增大关系，所以时间复杂度是O(n)。
如果是双向链表p = p->prior就能访问前驱节点。
8. 对于单链表，在表头插入结点的时间复杂度为___，在表尾插入结点的时间复杂度为___。
在表头插入的时间复杂度为O(1),在表尾插入的时间复杂度为O(n)