使用c语言，编制一个能演示稀疏矩阵相加、相减、相乘、转置的程序。 (1)以带行逻辑链接信息的三元组顺序表表示稀疏矩阵。 (2)实现两个矩阵的相加、相减、相乘和矩阵转置。 (3)稀疏矩阵的输入形式可采用三元组表示。 (4)运算结果以通常的矩阵形式列出。

在 C 语言中，可以使用链式前向星 (linked list of forward stars, LLFS) 的数据结构来表示带行逻辑链接信息的三元组顺序表表示的稀疏矩阵。

具体来说，可以定义一个行链表节点 (row list node) 结构体，其中包含一个指向下一行的指针和一个指向该行第一个非零元素的指针。

typedef struct RowListNode {
  int row;  // 行编号
  int col;  // 列编号
  int val;  // 元素值
  struct RowListNode* next;  // 指向下一个元素的指针
} RowListNode;

typedef struct {
  int rows;  // 矩阵的行数
  int cols;  // 矩阵的列数
  RowListNode** row_list;  // 行链表数组，row_list[i] 表示第 i 行的链表头
} SparseMatrix;

下面是实现两个矩阵的相加、相减、相乘和矩阵转置的代码示例：

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

typedef struct RowListNode {
  int row;
  int col;
  int val;
  struct RowListNode* next;
} RowListNode;

typedef struct {
  int rows;
  int cols;
  RowListNode** row_list;
} SparseMatrix;

// 创建一个矩阵
SparseMatrix* create_matrix(int rows, int cols) {
  SparseMatrix* mat = malloc(sizeof(SparseMatrix));
  mat->rows = rows;
  mat->cols = cols;
  mat->row_list = malloc(sizeof(RowListNode*) * rows);
  for (int i = 0; i < rows; i++) {
    mat->row_list[i] = NULL;
  }
  return mat;
}

// 在矩阵中插入一个非零元