數據結構——多項式的創建（鏈式存儲）

       和順序存儲結構相比，利用鏈式存儲結構更加靈活，更適合表示一般的多項式，合併過程的空間複雜度爲O(1)，所以較爲常用。本篇文章先來講解多項式的創建。        多項式的創建方法類似於鏈表的創建方法，區別在於多項式鏈表是一個有序表，每項的位置要經過比較才能確定。首先初始化一個空鏈表用來表示多項式，然後逐個輸入各項，通過比較，找到第一個大於該輸入項指數的項，將輸入項插到此項的前面，這樣

>>阅读原文<<