用C语言写一段创建顺序线性表的代码
时间: 2023-06-01 22:04:17 浏览: 65
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100 // 定义线性表的最大长度
typedef struct {
int data[MAXSIZE]; // 存储数据元素的数组
int length; // 线性表的当前长度
} SeqList;
// 初始化顺序线性表
void InitList(SeqList *L) {
L->length = 0;
}
// 插入元素
int InsertList(SeqList *L, int index, int data) {
if (index < 1 || index > L->length + 1 || L->length == MAXSIZE) {
return 0; // 插入失败
}
for (int i = L->length; i >= index; i--) {
L->data[i] = L->data[i - 1]; // 将插入位置之后的元素后移
}
L->data[index - 1] = data; // 插入新元素
L->length++; // 线性表长度加1
return 1; // 插入成功
}
// 删除元素
int DeleteList(SeqList *L, int index) {
if (index < 1 || index > L->length) {
return 0; // 删除失败
}
for (int i = index; i < L->length; i++) {
L->data[i - 1] = L->data[i]; // 将删除位置之后的元素前移
}
L->length--; // 线性表长度减1
return 1; // 删除成功
}
// 输出线性表
void PrintList(SeqList L) {
for (int i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
}
int main() {
SeqList L;
int n, data;
printf("请输入线性表长度:");
scanf("%d", &n);
InitList(&L); // 初始化线性表
printf("请输入线性表元素:");
for (int i = 1; i <= n; i++) {
scanf("%d", &data);
InsertList(&L, i, data); // 插入元素
}
printf("线性表元素为:");
PrintList(L); // 输出线性表
return 0;
}