要表示這個多項式，需要表示兩項：①係數，②指數
方法一：順序儲存結構直接表示
上面使用了陣列來表示多項式，陣列的下標表示指數，陣列內儲存係數，但是這會產生乙個問題，那就是如果指數很大，那麼怎麼表示？
難道是開乙個很大的陣列？no，空間浪費太大了這樣
方法二：順序儲存表示非零項
將非零項所涉及的兩個資訊，係數和指數儲存起來，例如：
多項式相加
從頭開始，比較兩個多項式當前對應項的指數，例如：
比較過程：
① p1中(9,12)和p2中(26,19)比較,19大,取(26,19)放入p3
② p1中(9,12)和p2中(-4,8)比較,12比較大,取(9,12)放入p3
③ p1中(15,8)和p2中(-4,8)比較,8=8,則15-4=11,將(11,8)放入p3,以此類推,得到結果如下
方法三:鍊錶結構儲存非零項
鍊錶中每個結點儲存多項式中的乙個非零項，包括係數和指數兩個資料域以及乙個指標域
typedef struct polynode *polynomial;
struct polynode
線性表的順序表現和實現
對乙個線性表具有插入，刪除等基本的操作，假設乙個線性表a n 線性表的長度為n，指定位置的操作 for i n 1 i m i a i 1 a i a m x i 共移動n i個元素 2,刪除線性表中第i個位置的數，完成刪除的程式段 抹去第i個元素 for j i ii 共移動n 1 i個元素 指定...
線性表及其相關操作
一 定義 線性表是最基本 最簡單 也是最常用的一種資料結構。線性表 linear list 是資料結構的一種，乙個線性表是n個具有相同特性的資料元素的有限序列。線性表中資料元素之間的關係是一對一的關係，即除了第乙個和最後乙個資料元素之外，其它資料元素都是首尾相接的 注意，這句話只適用大部分線性表，而...
線性表及其實現
類項名稱 線性表 list 資料物件集 n個元素的構成的有序序列 n 0 操作集 l list，x elementtype，整線性表的基本操作主要有 如下 線性表的基本操作 list makeempty 初始化乙個空的線性表 elementtype findkth int k list l 返回位序...