用C语言创建顺序表的代码
时间: 2023-03-21 09:03:23 浏览: 127
以下是用C语言创建顺序表的代码:
```
#include <stdio.h>
#define MAXSIZE 100 // 定义最大长度为100
typedef struct {
int data[MAXSIZE]; // 存储元素的数组
int length; // 当前长度
} SqList;
// 初始化顺序表
void InitList(SqList *L) {
int i;
for (i = 0; i < MAXSIZE; i++) {
L->data[i] = 0;
}
L->length = 0;
}
// 插入元素
int ListInsert(SqList *L, int i, int e) {
int j;
if (i < 1 || i > L->length + 1 || L->length >= MAXSIZE) {
return 0;
}
for (j = L->length; j >= i; j--) {
L->data[j] = L->data[j - 1];
}
L->data[i - 1] = e;
L->length++;
return 1;
}
// 删除元素
int ListDelete(SqList *L, int i, int *e) {
int j;
if (i < 1 || i > L->length) {
return 0;
}
*e = L->data[i - 1];
for (j = i; j < L->length; j++) {
L->data[j - 1] = L->data[j];
}
L->length--;
return 1;
}
// 获取元素
int GetElem(SqList L, int i, int *e) {
if (i < 1 || i > L.length) {
return 0;
}
*e = L.data[i - 1];
return 1;
}
// 打印顺序表
void PrintList(SqList L) {
int i;
for (i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
}
// 测试代码
int main() {
SqList L;
InitList(&L);
ListInsert(&L, 1, 1);
ListInsert(&L, 2, 2);
ListInsert(&L, 3, 3);
ListInsert(&L, 4, 4);
PrintList(L);
int e;
ListDelete(&L, 3, &e);
printf("删除的元素为:%d\n", e);
PrintList(L);
GetElem(L, 2, &e);
printf("获取的元素为:%d\n", e);
return 0;
}
```
阅读全文