第二章 线性表
【本章统考大纲考试内容】
【1】 线性表的定义和基本操作
[1] 线性表的定义及判别和抽象数据类型的描述,线性表中每一种操作的功能,对应的函数名、返回值类型和参数表中每个参数的作用。
【2】 线性表的顺序存储
[1] 线性表的顺序存储结构的类型定义,即List类型的定义和每个域的定义及作用。
[2] 线性表的每一种运算在顺序存储结构上实现的算法,及相应的时间复杂度。
【3】 线性表的链式存储
[1] 链接存储的概念,线性表的单链接和双链接存储的结构,向单链表中一个结点之后插入新结点或从单链表中删除一个结点的后继结点的指针链接过程。
[2] 单链表中结点的结构,每个域的定义及作用,即LNode类型的定义及结构。
[3] 带表头附加结点的链表、循环链表、双向链表的结构特点。
[4] 线性表的每一种运算在单链表上实现的算法及相应的时间复杂度。
[5] 在顺序存储或链接存储的线性表上实现指定功能的算法的分析和设计。
出处:www.kaoyanlianmeng.com