Sparse Matrix


利用Double Link List,分為開頭結點與元素節點

I.開頭節點

Dlink Head Rlink
Next

Head:為布林式,值為true,表示是一個head node
Dlink:指向所在行第一個行元素
Rlink:指向所在列的第一個列元素
Next:指向下一個head node

II.元素節點

Dlink Head Row Column Rlink
Value

Head:為布林式,值為false,表示不是head node
Dlink:指向所在行第一個行元素
Rlink:指向所在列的第一個列元素
Row:列號
Column:行號
Value:值

results matching ""

    No results matching ""