用c语言创建一个顺序表实现创建,插入
时间: 2023-05-17 21:06:46 浏览: 99
用c语言实现顺序表
和删除操作的完整代码。
以下是用 C 语言创建一个顺序表实现创建、插入和删除操作的完整代码:
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100 // 定义顺序表的最大长度
typedef struct {
int data[MAXSIZE]; // 存储数据的数组
int length; // 当前顺序表的长度
} SqList;
// 初始化顺序表
void InitList(SqList *L) {
L->length = 0;
}
// 插入元素
int InsertList(SqList *L, int i, int e) {
if (i < 1 || i > L->length + 1 || L->length == MAXSIZE) {
return 0; // 插入位置不合法或顺序表已满,插入失败
}
for (int j = L->length; j >= i; j--) {
L->data[j] = L->data[j - 1]; // 将插入位置及其后面的元素后移一位
}
L->data[i - 1] = e; // 插入新元素
L->length++; // 长度加一
return 1; // 插入成功
}
// 删除元素
int DeleteList(SqList *L, int i) {
if (i < 1 || i > L->length) {
return 0; // 删除位置不合法,删除失败
}
for (int j = i; j < L->length; j++) {
L->data[j - 1] = L->data[j]; // 将删除位置及其后面的元素前移一位
}
L->length--; // 长度减一
return 1; // 删除成功
}
int main() {
SqList L;
InitList(&L);
InsertList(&L, 1, 1);
InsertList(&L, 2, 2);
InsertList(&L, 3, 3);
DeleteList(&L, 2);
for (int i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
return 0;
}
阅读全文