三元组顺序表的实现C语言

三元组顺序表是一种数据结构，它存储由三个元素组成的有序数据序列，通常用于表示稀疏矩阵中的非零元素。每个三元组包括行索引、列索引和对应的元素值。在C语言中实现三元组顺序表，我们需要定义一个结构体来表示单个三元组，然后使用数组来存储这些三元组。

下面是一个简单的C语言实现示例：

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

// 定义三元组结构体
typedef struct {
    int row;    // 行索引
    int col;    // 列索引
    int value;  // 元素值
} Triple;

// 定义三元组顺序表结构体
typedef struct {
    Triple *data;  // 三元组数组
    int length;    // 当前三元组个数
    int maxSize;   // 最大容量
} TripleSeqList;

// 初始化三元组顺序表
void InitTripleSeqList(TripleSeqList *list, int size) {
    list->data = (Triple *)malloc(sizeof(Triple) * size);
    list->length = 0;
    list->maxSize = size;
}

// 插入三元组
void InsertTriple(TripleSeqList *list, int row, int col, int value) {
    if (list->length >= list->maxSize) {
        printf("三元组顺序表已满，无法插入新的三元组。\n");
        return;
    }
    list->data[list->length].row = row;
    list->data[list->length].col = col;
    list->data[list->length].value = value;
    list->length++;
}

// 打印三元组顺序表
void PrintTripleSeqList(TripleSeqList *list) {
    for (int i = 0; i < list->length; i++) {
        printf("(%d, %d, %d)\n", list->data[i].row, list->data[i].col, list->data[i].value);
    }
}

// 清理三元组顺序表
void DestroyTripleSeqList(TripleSeqList *list) {
    free(list->data);
    list->data = NULL;
    list->length = 0;
    list->maxSize = 0;
}

int main() {
    TripleSeqList list;
    InitTripleSeqList(&list, 10); // 初始化大小为10的三元组顺序表
    InsertTriple(&list, 0, 1, 2); // 插入三元组(0, 1, 2)
    InsertTriple(&list, 2, 3, 4); // 插入三元组(2, 3, 4)
    PrintTripleSeqList(&list);    // 打印三元组顺序表
    DestroyTripleSeqList(&list);  // 销毁三元组顺序表
    return 0;
}

这个例子中，我们首先定义了一个`Triple`结构体来表示单个三元组，然后定义了`TripleSeqList`结构体来表示整个三元组顺序表。`InitTripleSeqList`函数用于初始化三元组顺序表，`InsertTriple`函数用于向表中插入新的三元组，`PrintTripleSeqList`函数用于打印表中的所有三元组，最后`DestroyTripleSeqList`函数用于清理分配的内存。