第2章线性表 ■向量及其运算;(顺序表的存储结构及其基本运算) ·在顺序表中实现插入、删除算法的思想; ·求T(n)的方法;等概率情形下,在顺序表中插入、删除算 法平均约需移动多少结点? ■单链表的存储结构及其基本运算; 链表的特点是怎样的?(静态ws动态) 开始结点、头结点、头指针、空表等概念 在链表中引入头结点有什么好处? 单链表的插入、删除、查找算法的思想(前插入、后插 入、前删、后删、按值查找) 2005.zxlxmu2005.zxl.xmu 第2章 线性表  向量及其运算；（顺序表的存储结构及其基本运算）  在顺序表中实现插入、删除算法的思想；  求T(n)的方法；等概率情形下，在顺序表中插入、删除算 法平均约需移动多少结点？  单链表的存储结构及其基本运算；  链表的特点是怎样的？（静态 vs. 动态）  开始结点、头结点、头指针、空表等概念  在链表中引入头结点有什么好处？  单链表的插入、删除、查找算法的思想（前插入、后插 入、前删、后删、按值查找）