稀疏矩阵相加。两个稀疏矩阵A和B采用十字链表方式存储，计算C=A+B，C采用十字链表方式存储。 算法分析：根据矩阵相加的法则，C中的非零元素c ij 只可能有3种情况：a ij +b ij ，a ij (b ij =0)，b ij (a ij =0)。因此，当B加到A上时，对A的十字链表来说，或者是改变结点的val域值a ij +b ij ≠0，或者不变(b ij =0)，或者插入一个新结点(a ij =0)，还可能是删除一个结点(a ij +b ij =0)。整个运算可从矩阵的第一行逐步进行。对每一行表头出发分别找到A和B在该行中的第一个非零点后开始比较，然后按以下4种不同情况分别处理(假设pa和pb分别指向A和B的十字链表中行值相同的两个结点)。