用c语言实现的稀疏矩阵转换为十字链表并输出其内容

在C语言中，稀疏矩阵通常是非密集型数据结构，其中大部分元素为零。为了将其转换为十字链表（也称压缩行链表或Compressed Row Storage, CRS），你需要创建三个数组：

1. 数据数组：存储非零元素的值。
2. 指针数组：存储每个非零元素所在的列索引。
3. 结构体数组：表示行和列的关系，包含指向数据数组和指针数组的指针。

首先，定义一个结构体，例如`sparse_entry`：

typedef struct sparse_entry {
    int value;            // 非零值
    int column_index;     // 列索引
    struct sparse_entry* next; // 指向下一个非零元素的指针
} SparseEntry;

然后，遍历稀疏矩阵，将非零元素插入到对应的链表中：

SparseEntry** create_sparse_matrix(CollectedEntries *rows) {
    // 创建并初始化数据、指针和链表结构
    // rows是一个辅助结构，用于跟踪每行的非零元素计数

    int num_rows = rows->num_rows;
    int num_cols = rows->num_cols;

    SparseEntry** data = malloc(num_rows * sizeof(SparseEntry*));
    SparseEntry** col_indices = malloc(num_rows * sizeof(SparseEntry*));

    for (int i = 0; i < num_rows; ++i) {
        if (rows->entries[i].non_zero) {
            SparseEntry* entry = (SparseEntry*)malloc(sizeof(SparseEntry));
            entry->value = rows->entries[i].value;
            entry->column_index = rows->entries[i].col_idx;
            entry->next = data[i];
            data[i] = entry;
        }
        col_indices[i] = NULL; // 初始化列索引链表为空
    }

    return data;
}

最后，遍历链表并输出：

void print_sparse_matrix(SparseEntry** data, int num_cols) {
    for (int i = 0; i < num_rows; ++i) {
        if (data[i]) { // 如果该行有非零元素
            SparseEntry* current = data[i];
            printf("Row %d:", i);
            while (current != NULL) {
                printf(" (%d,%d)", current->value, current->column_index);
                current = current->next;
            }
            printf("\n");
        } else {
            printf("Row %d is all zeros.\n", i);
        }
    }
}