7-9 三元组顺序表表示的稀疏矩阵转置Ⅱ

稀疏矩阵的三元组顺序表表示转置，可以通过以下步骤实现：

1. 遍历原始矩阵的三元组顺序表，统计每一列中非零元素的个数，得到每一列的“行指针”数组。

2. 根据“行指针”数组，构建转置矩阵的三元组顺序表。具体地，对于每一个非零元素(a, i, j)，将其转置为(b, j, i)，其中b为原始矩阵中的元素值。

3. 对转置矩阵的三元组顺序表按列号排序，得到最终的转置矩阵。

需要注意的是，如果原始矩阵中存在多个相同的元素，转置后也会出现相同的元素，需要进行合并。此外，如果原始矩阵的行数和列数不相等，转置后的矩阵行列也会互换。