通用鏈接列表

Question

我正在學習通用鏈接列表。我理解了正確創建它們的簡單方法，但現在我想用它們來存儲任意n元多項式。我自己嘗試過，但無法做到。我在谷歌搜索，但無濟於事。

我想知道是否有任何使用GLL的多項式的好教程。有沒有這樣的教程？

Answer 1

創建一個係數爲x及其指數的結構，並創建它的鏈表。

typedef struct poly 
{ 
    int coff, expo; 
    struct poly nxt; 
} term; 

您可以使用上面的結構爲您的鏈表創建一個n變量多項式。 現在你可以添加儘可能多的條款到你的鏈表，只要你喜歡，直到你到達你想停止的第n期。