稀疏矩阵转置：输入稀疏矩阵中每个元素的行号、列号、值，建立稀疏矩阵的三元组存储结构，并将此矩阵转置，显示转置前后的三元组结构。用C语言怎么写

在C语言中，处理稀疏矩阵通常使用邻接列表（Adjacency List）这样的数据结构来存储非零元素。矩阵转置意味着交换原矩阵的行和列。以下是使用邻接列表实现稀疏矩阵转置的一个简单示例：

#include <stdio.h>
#include <stdlib.h>

typedef struct {
    int row;   // 行号
    int col;   // 列号
    double value; // 值
} SparseMatrixEntry;

// 创建一个新的邻接列表节点
struct Node {
    SparseMatrixEntry data;
    struct Node* next;
};

// 创建一个空的邻接列表表示转置后的矩阵
void createTransposedList(struct Node** transposed_list, int num_rows) {
    for (int i = 0; i < num_rows; ++i) {
        (*transposed_list)[i] = malloc(sizeof(struct Node));
        (*transposed_list)[i]->data.row = i;
        (*transposed_list)[i]->data.col = -1; // 初始化列号为-1，后续填充
        (*transposed_list)[i]->next = NULL;
    }
}

// 转置函数
void transpose(SparseMatrixEntry* entries, int num_rows, struct Node*** transposed_list) {
    int max_cols = 0;
    for (int i = 0; i < num_rows; ++i) {
        if (entries[i].col > max_cols)
            max_cols = entries[i].col;
    }

    createTransposedList(transposed_list, max_cols);
    
    for (int i = 0; i < num_rows; ++i) {
        for (int j = 0; j < num_rows; ++j) {
            if (entries[j].row == i && entries[j].value != 0) { // 如果原矩阵中有元素
                (*transposed_list)[entries[j].col]->data.row = j;
                (*transposed_list)[entries[j].col]->data.value = entries[j].value;
                (*transposed_list)[entries[j].col]->next = NULL; // 更新链表指针
            }
        }
    }
}

// 打印转置后的邻接列表
void printTransposedList(struct Node* list, int num_cols) {
    for (int i = 0; i < num_cols; ++i) {
        printf("Row %d: (%d,%f)\n", list[i].data.row, list[i].data.col, list[i].data.value);
        list = list[i].next; // 移动到下一个元素
    }
}

int main() {
    SparseMatrixEntry entries[] = {{0, 1, 4.5}, {1, 0, 2.3}, {1, 2, 6.7}, {2, 1, 8.9}};
    int num_rows = sizeof(entries) / sizeof(entries[0]);

    struct Node** transposed_list = malloc(num_rows * sizeof(struct Node*));
    transpose(entries, num_rows, &transposed_list);

    printf("Original Matrix (sparse representation):\n");
    // 假设这里有一个打印原始稀疏矩阵的方法，因为这里是简化示例，我们略过这部分

    printTransposedList(*transposed_list, num_rows); // 转置后的矩阵
    free(transposed_list);
    return 0;
}

在这个示例中，`transpose`函数负责转换原始矩阵的结构，`printTransposedList`用于展示转置后的邻接列表。注意实际项目中需要设计相应的数据结构来更有效地存储和操作稀疏矩阵。