数据结构链式错题整理和有关概念纪录

1.随机存取和顺序存取

  顺序存取：就是存取第N个数据时，必须先访问前(N-1)个数据 （list）
  随机存取：就是存取第N个数据时，不需要访问前(N-1)个数据,直接就可以对    第N个数据操作 （array）
  顺序表是顺序存储，随机存取的结构； 链表是随机存储，顺序存取的结构

2.设一组数据有N个元素，则读取第i个元素的操作的时间复杂度为O(1);
3.对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。插入一个元素平均要移动表

	共有n个元素，删除第一个元素需要移动（n-1）次，删除第二
	个移动（n-2）次，以此类推，删除第n个元素移动 0 次，等差
	数列前n项和求出来=n（n-1）/2，再除以n个元素，等于（n-
	1）/2