题目内容
（请给出正确答案）
[单选题]
用十字链表表示一个稀疏矩阵，每一个非零元素一般用一个含有（）域的结点表示。
A.5
B.4
C.3
D.2
提问人：网友mikeymouse1
发布时间：2022-01-06
如搜索结果不匹配，请 
算法分析：根据矩阵相加的法则，C中的非零元素cij只可能有3种情况：aij+bij，aij(bij=0)，bij(aij=0)。因此，当B加到A上时，对A的十字链表来说，或者是改变结点的val域值aij+bij≠0，或者不变(bij=0)，或者插入一个新结点(aij=0)，还可能是删除一个结点(aij+bij=0)。整个运算可从矩阵的第一行逐步进行。对每一行都从行表头出发分别找到A和B在该行中的第一个非零元素结点后开始比较，然后按以下4种不同情况分别处理(假设pa和pb分别指向A和B的十字链表中行值相同的两个结点)。
采用三元组表形式表示，若把三元组表中每个三元组的行下标与列下标值互换，并把m和n的值互换，则就完成了
