chapter2-linelist

《chapter2-linelist》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1、线性表的类型定义2、线性表的顺序表示和实现3、线性表的链接表示和实现4、一元多项式的表示及相加第二章线性表1、线性表的类型定义1、线性结构的特点：1、存在唯一的一个被称之为”第一个“的结点。2、存在唯一的一个被称之为”最后一个“的结点。3、除第一个结点之外，每个结点均只有一个前驱结点。4、除最后一个结点之外，每个结点均只有一个前驱结点。·线性表：进通过它们之间的相对位置，确定它们之间的相互关系的线性结构。e.g:序列：a1、a2、a3………ai…………an-1、an（长度，空表，位序）2、结

2、点或数据元素：结点（数据元素）：由多个数据项构成，每个数据项表示该结点的某种性质。如：学生登记表中的每个学生结点，由学号、姓名、性别、系别……等构成。记录文件。记录文件:1、线性表的类型定义3、基本操作：插入、删除、查找……(ADT定义p19)e.g:已知线性表LA和线性表LB中的结点为递增序。将LA和LB进行合并至另一线性表LC，并仍为递增序。LA＝（3，5，8，11）LB＝（2，6，8，9，11，15，20）LC＝（2，3，5，6，8，8，9，11，11，15，20）合并的方法如下：LA＝（

3、3，5，8，11）LB＝（2，6，8，9，11，15，20）LC＝（2）ijk1、线性表的类型定义3、基本操作：插入、删除、查找……e.g:已知线性表LA和线性表LB中的结点为递增序。将LA和LB进行合并至另一线性表LC，并仍为递增序。LA＝（3，5，8，11）LB＝（2，6，8，9，11，15，20）LC＝（2，3，5，6，8，8，9，11，11，15，20）合并的方法如下：LA＝（3，5，8，11）LB＝（2，6，8，9，11，15，20）LC＝（2）ijk1、线性表的类型定义3、基本操作：

4、插入、删除、查找……e.g:已知线性表LA和线性表LB中的结点为递增序。将LA和LB进行合并至另一线性表LC，并仍为递增序。LA＝（3，5，8，11）LB＝（2，6，8，9，11，15，20）LC＝（2，3，5，6，8，8，9，11，11，15，20）合并的方法如下：LA＝（3，5，8，11）LB＝（2，6，8，9，11，15，20）LC＝（2，3）ijk1、线性表的类型定义3、基本操作：插入、删除、查找……e.g:已知线性表LA和线性表LB中的结点为递增序。将LA和LB进行合并至另一线性表LC

5、，并仍为递增序。LA＝（3，5，8，11）LB＝（2，6，8，9，11，15，20）LC＝（2，3，5，6，8，8，9，11，11，15，20）合并的方法如下：LA＝（3，5，8，11）LB＝（2，6，8，9，11，15，20）LC＝（2，3）ijk1、线性表的类型定义3、基本操作：插入、删除、查找……e.g:已知线性表LA和线性表LB中的结点为递增序。将LA和LB进行合并至另一线性表LC，并仍为递增序。LA＝（3，5，8，11）LB＝（2，6，8，9，11，15，20）LC＝（2，3，5，6，

6、8，8，9，11，11，15，20）合并的方法如下：LA＝（3，5，8，11）LB＝（2，6，8，9，11，15，20）LC＝（2，3，5）ijk1、线性表的类型定义3、基本操作：插入、删除、查找……e.g:已知线性表LA和线性表LB中的结点为递增序。将LA和LB进行合并至另一线性表LC，并仍为递增序。LA＝（3，5，8，11）LB＝（2，6，8，9，11，15，20）LC＝（2，3，5，6，8，8，9，11，11，15，20）合并的方法如下：LA＝（3，5，8，11）LB＝（2，6，8，9，1

7、1，15，20）LC＝（2，3，5）ijk1、线性表的类型定义3、基本操作：插入、删除、查找……e.g:已知线性表LA和线性表LB中的结点为递增序。将LA和LB进行合并至另一线性表LC，并仍为递增序。LA＝（3，5，8，11）LB＝（2，6，8，9，11，15，20）LC＝（2，3，5，6，8，8，9，11，11，15，20）合并的方法如下：LA＝（3，5，8，11）LB＝（2，6，8，9，11，15，20）LC＝（2，3，5，6）ijk1、线性表的类型定义3、基本操作：插入、删除、查找……e.

8、g:已知线性表LA和线性表LB中的结点为递增序。将LA和LB进行合并至另一线性表LC，并仍为递增序。LA＝（3，5，8，11）LB＝（2，6，8，9，11，15，20）LC＝（2，3，5，6，8，8，9，11，11，15，20）合并的方法如下：LA＝（3，5，8，11）LB＝（2，6，8，9，11，15，20）LC＝（2，3，5，6）ijk1、线性表的类型定义3、基本操作：插入、删除、查找……e.g:已知线性表LA和线性表LB中的结点为递增序。将LA和LB进行合并至另一线性表LC，并仍为递增序。