使用c语言,用链表储存三元组,并在链表末尾插入多个三元组,换一种方式
时间: 2023-07-12 17:21:47 浏览: 80
可以使用结构体来定义三元组,然后再使用链表来存储多个三元组。
例如:
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct Triple {
int row;
int col;
int value;
struct Triple *next;
} Triple;
int main() {
int n;
printf("请输入三元组的个数:");
scanf("%d", &n);
Triple *head = NULL, *tail = NULL;
for (int i = 0; i < n; i++) {
Triple *triple = (Triple *)malloc(sizeof(Triple));
printf("请输入第%d个三元组(row col value):", i + 1);
scanf("%d %d %d", &triple->row, &triple->col, &triple->value);
triple->next = NULL;
if (tail == NULL) {
head = triple;
} else {
tail->next = triple;
}
tail = triple;
}
// 遍历链表并输出
printf("三元组列表:\n");
Triple *p = head;
while (p != NULL) {
printf("(%d,%d,%d)\n", p->row, p->col, p->value);
p = p->next;
}
// 释放链表空间
p = head;
while (p != NULL) {
Triple *temp = p->next;
free(p);
p = temp;
}
return 0;
}
```
这样就可以通过输入多个三元组来创建一个链表,然后遍历链表并输出每个三元组的内容。
阅读全文