PTA顺序表实验C语言代码:插入元素并输出
下面是满足PTA顺序表实验要求的C语言代码:
#include <stdio.h>
#define MAX_SIZE 100
typedef struct {
int data[MAX_SIZE];
int length;
} SeqList;
void insert(SeqList *list, int x) {
int i, j;
for (i = 0; i < list->length; i++) {
if (list->data[i] > x) {
break;
}
}
for (j = list->length; j >= i; j--) {
list->data[j] = list->data[j - 1];
}
list->data[i] = x;
list->length++;
}
void printList(SeqList list) {
int i;
for (i = 0; i < list.length - 1; i++) {
printf('%d,', list.data[i]);
}
printf('%d\n', list.data[i]);
}
int main() {
SeqList list;
int n, i, x;
scanf('%d', &n);
list.length = n;
for (i = 0; i < n; i++) {
scanf('%d', &list.data[i]);
}
scanf('%d', &x);
insert(&list, x);
printList(list);
return 0;
}
这段代码与前面给出的代码类似,进行了一些微小的修改以满足PTA实验的输入和输出格式要求。
在主函数main中,首先读取顺序表的长度n,然后读取递增有序的顺序表数据,最后读取要插入的元素x。调用insert函数插入元素,并调用printList函数输出结果。
这段代码的输出格式与PTA要求一致,在递增有序表的末尾没有额外的逗号,且最后输出结果后换行。
请根据实际需求使用该代码,并注意根据PTA的输入输出要求进行相应的修改。
原文地址: https://www.cveoy.top/t/topic/kat 著作权归作者所有。请勿转载和采集!