用c语言输出已知稀疏矩阵的三元组顺序表和三元组单链表

好的，下面是使用 C 语言实现输出已知稀疏矩阵的三元组顺序表和三元组单链表的代码。

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

// 定义三元组结构体
typedef struct {
    int i;
    int j;
    int value;
} Triplet;

// 定义单链表结构体
typedef struct Node {
    int i;
    int j;
    int value;
    struct Node *next;
} TripleNode;

// 转换为三元组顺序表
void to_triplet_seq(int A[][4], int m, int n, Triplet *triplets, int k) {
    int index = 0;
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < n; j++) {
            if (A[i][j] != 0 && index < k) {
                triplets[index].i = i;
                triplets[index].j = j;
                triplets[index].value = A[i][j];
                index++;
            }
        }
    }
}

// 输出三元组顺序表
void print_triplet_seq(Triplet *triplets, int k) {
    for (int i = 0; i < k; i++) {
        printf("(%d, %d, %d)\n", triplets[i].i, triplets[i].j, triplets[i].value);
    }
}

// 转换为三元组单链表
void to_triplet_list(int A[][4], int m, int n, TripleNode **head) {
    *head = NULL;
    for (int i = m - 1; i >= 0; i--) {
        for (int j = n - 1; j >= 0; j--) {
            if (A[i][j] != 0) {
                TripleNode *node = (TripleNode*)malloc(sizeof(TripleNode));
                node->i = i;
                node->j = j;
                node->value = A[i][j];
                node->next = *head;
                *head = node;
            }
        }
    }
}

// 输出三元组单链表
void print_triplet_list(TripleNode *head) {
    TripleNode *node = head;
    while (node != NULL) {
        printf("(%d, %d, %d)\n", node->i, node->j, node->value);
        node = node->next;
    }
}

int main() {
    // 定义稀疏矩阵 A
    int A[3][4] = {{0, 0, 3, 0},
                   {0, 0, 0, 0},
                   {0, 0, 0, 7}};
    int m = 3, n = 4, k = 5;

    // 转换为三元组顺序表并输出
    Triplet *triplets = (Triplet*)malloc(sizeof(Triplet) * k);
    to_triplet_seq(A, m, n, triplets, k);
    printf("triplet sequence:\n");
    print_triplet_seq(triplets, k);

    // 转换为三元组单链表并输出
    TripleNode *head;
    to_triplet_list(A, m, n, &head);
    printf("triplet linked list:\n");
    print_triplet_list(head);

    return 0;
}

这里使用了动态内存分配，因此需要在使用完毕后手动释放内存，避免内存泄漏。