【正文】 1 物料管理 LILST 1 DataStructures:LiLst 線性表的邏輯結(jié)構(gòu) 線性表的順序表示和實(shí)現(xiàn) 線性表的鏈接表示和實(shí)現(xiàn) 一元多項(xiàng)式的表示及相加 目錄 第 二 章 線性表 2 物料管理 LILST 2 DataStructures:LiLst 線性結(jié)構(gòu)特點(diǎn)： 空或者只有一個(gè)結(jié)點(diǎn)?；蛘? 存在 唯一的 一個(gè)被稱之為 “ 第一個(gè) ” 的結(jié)點(diǎn)。 存在 唯一的 一個(gè)被稱之為 “ 最后一個(gè) ” 的結(jié)點(diǎn)。 除第一個(gè)結(jié)點(diǎn)之外，每個(gè)結(jié)點(diǎn)均只有 一個(gè)前驅(qū)結(jié)點(diǎn) 。 除最后一個(gè)結(jié)點(diǎn)之外，每個(gè)結(jié)點(diǎn)均 只有一個(gè)后繼結(jié)點(diǎn) 。 線性表的邏輯結(jié)構(gòu) 3 物料管理 LILST 3 DataStructures:LiLst 線性表 (Linear_list)是 a1,a2,… ,an,n(≥0) 個(gè)數(shù)據(jù)元素的有限序列。對(duì) n0,除了第一個(gè)和最后一個(gè)元素外，其余各節(jié)點(diǎn)有且僅有一個(gè)直接前驅(qū)和直接后繼。 特點(diǎn)： ①同一性 ②有限性 ③有序性 n=0 稱空表 n0 常記作（ a1,a2,… ,an） n: 稱線性表的表長(zhǎng) 1. 線性表的定義 4 物料管理 LILST 4 DataStructures:LiLst 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） i j k 2. 基本操作： 插入、刪除、查找 …… :已知線性表 LA 和線性表 LB 中的結(jié)點(diǎn)為遞增序。將 LA 和 LB 進(jìn)行合并至 另一線性表 LC， 并仍為遞增序。 5 物料管理 LILST 5 DataStructures:LiLst 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） i j k 2. 基本操作： 插入、刪除、查找 …… :已知線性表 LA 和線性表 LB 中的結(jié)點(diǎn)為遞增序。將 LA 和 LB 進(jìn)行合并至 另一線性表 LC， 并仍為遞增序。 6 物料管理 LILST 6 DataStructures:LiLst LA ＝ （ 3， 5， 8， 11） LB ＝ （ 2， 6， 8， 9， 11， 15， 20） LC ＝ （ 2 ， 3 ） i j k 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） 合并的方法如下： 2. 基本操作： 插入、刪除、查找 …… :已知線性表 LA 和線性表 LB 中的結(jié)點(diǎn)為遞增序。將 LA 和 LB 進(jìn)行合并至 另一線性表 LC， 并仍為遞增序。 7 物料管理 LILST 7 DataStructures:LiLst LA ＝ （ 3， 5， 8， 11） LB ＝ （ 2， 6， 8， 9， 11， 15， 20） LC ＝ （ 2 ， 3 ） i j k 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） 合并的方法如下： 2. 基本操作： 插入、刪除、查找 …… :已知線性表 LA 和線性表 LB 中的結(jié)點(diǎn)為遞增序。將 LA 和 LB 進(jìn)行合并至 另一線性表 LC， 并仍為遞增序。 8 物料管理 LILST 8 DataStructures:LiLst LA ＝ （ 3， 5， 8， 11） LB ＝ （ 2， 6， 8， 9， 11， 15， 20） LC ＝ （ 2 ， 3 ， 5 ） i j k 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） 合并的方法如下： 2. 基本操作： 插入、刪除、查找 …… :已知線性表 LA 和線性表 LB 中的結(jié)點(diǎn)為遞增序。將 LA 和 LB 進(jìn)行合并至 另一線性表 LC， 并仍為遞增序。 9 物料管理 LILST 9 DataStructures:LiLst LA ＝ （ 3， 5， 8， 11） LB ＝ （ 2， 6， 8， 9， 11， 15， 20） LC ＝ （ 2 ， 3 ， 5 ） i j k 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） 合并的方法如下： 2. 基本操作： 插入、刪除、查找 …… :已知線性表 LA 和線性表 LB 中的結(jié)點(diǎn)為遞增序。將 LA 和 LB 進(jìn)行合并至 另一線性表 LC， 并仍為遞增序。 10 物料管理 LILST 10 DataStructures:LiLst LA ＝ （ 3， 5， 8， 11） LB ＝ （ 2， 6， 8， 9， 11， 15， 20） LC ＝ （ 2 ， 3 ， 5 ， 6 ） i j k 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） 合并的方法如下： 2. 基本操作： 插入、刪除、查找 …… :已知線性表 LA 和線性表 LB 中的結(jié)點(diǎn)為遞增序。將 LA 和 LB 進(jìn)行合并至 另一線性表 LC， 并仍為遞增序。 11 物料管理 LILST 11 DataStructures:LiLst LA ＝ （ 3， 5， 8， 11） LB ＝ （ 2， 6， 8， 9， 11， 15， 20） LC ＝ （ 2 ， 3 ， 5 ， 6 ） i j k 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） 合并的方法如下： 2. 基本操作： 插入、刪除、查找 …… :已知線性表 LA 和線性表 LB 中的結(jié)點(diǎn)為遞增序。將 LA 和 LB 進(jìn)行合并至 另一線性表 LC， 并仍為遞增序。 12 物料管理 LILST 12 DataStructures:LiLst LA ＝ （ 3， 5， 8， 11） LB ＝ （ 2， 6， 8， 9， 11， 15， 20） LC ＝ （ 2 ， 3 ， 5 ， 6， 8 ） i j k 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） 合并的方法如下： 2. 基本操作： 插入、刪除、查找 …… :已知線性表 LA 和線性表 LB 中的結(jié)點(diǎn)為遞增序。將 LA 和 LB 進(jìn)行合并至 另一線性表 LC， 并仍為遞增序。 13 物料管理 LILST 13 DataStructures:LiLst LA ＝ （ 3， 5， 8， 11） LB ＝ （ 2， 6， 8， 9， 11， 15， 20） LC ＝ （ 2 ， 3 ， 5 ， 6， 8 ） i j k 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） 合并的方法如下： 2. 基本操作： 插入、刪除、查找 …… :已知線性表 LA 和線性表 LB 中的結(jié)點(diǎn)為遞增序。將 LA 和 LB 進(jìn)行合并至 另一線性表 LC， 并仍為遞增序。 14 物料管理 LILST 14 DataStructures:LiLst LA ＝ （ 3， 5， 8， 11） LB ＝ （ 2， 6， 8， 9， 11， 15， 20） LC ＝ （ 2 ， 3 ， 5 ， 6， 8， 8 ） i j k 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） 合并的方法如下： 2. 基本操作： 插入、刪除、查找 …… :已知線性表 LA 和線性表 LB 中的結(jié)點(diǎn)為遞增序。將 LA 和 LB 進(jìn)行合并至 另一線性表 LC， 并仍為遞增序。 15 物料管理 LILST 15 DataStructures:LiLst LA ＝ （ 3， 5， 8， 11） LB ＝ （ 2， 6， 8， 9， 11， 15， 20） LC ＝ （ 2 ， 3 ， 5 ， 6， 8， 8 ） i j k 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） 合并的方法如下： 2. 基本操作： 插入、刪除、查找 …… :已知線性表 LA 和線性表 LB 中的結(jié)點(diǎn)為遞增序。將 LA 和 LB 進(jìn)行合并至 另一線性表 LC， 并仍為遞增序。 16 物料管理 LILST 16 DataStr