使用LinkedList C ++的垂直稀疏矩阵

Question

我想使用LinkedList制作垂直稀疏矩阵。所以我的意思是，矩阵的行与LinkedList节点相互连接。每个行节点包含该行和值的索引。我的结构像;

struct Node { 
int index;
int *values;
}Node;

如何指向包含值的当前行的数组。它的单一链表。

Answer 1

我认为这不是实现矩阵的好方法，但如果你想尝试它，你可以用节点结构来做。

struct node
{
   int data; // data value at every node
   int rowIndex; //index of row
   struct node* next; // next pointer of each node
   struct node* below; // will point to below row node
}

＆＃13;

＆＃13;

1 -> 2 -> 3 -> N
|    |    |  
4 -> 5 -> 6 -> N
|    |    |
N    N    N

＆＃13;

＆＃13;

＆＃13;