General List
其中,$$A={\alpha {1}, ..., \alpha {n}}$$,α有兩種型態:1.atomic data、2.sublist
—>Data Structure
Tag | 變動型態 | Link |
---|---|---|
Tag:true —> dLink欄 —> 變動型態為sublist
false —> data欄 —> 變動型態為atomic data
用General Link List表示多項式
—>若用single link list,當多項式中的變數個數不同時,其node structure亦不同,無法得出一致性的節點結構,因此用。
general list達成
trip 變動型態 exp link 其中,trip有三種:
1.VAR:存變數名稱(串列首)
2.ptr:dlink欄,指向子串列
3.NO.存係數值
—>幾個變數就存幾層,一層一層再用係數區分,繼續往下層走