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:值