如何用C语言表示线性表,请用代码展示
时间: 2023-04-10 18:00:37 浏览: 90
可以使用结构体来表示线性表,代码如下:
```
typedef struct {
int data[MAXSIZE]; // 存储数据元素
int length; // 线性表当前长度
} List;
// 初始化线性表
void InitList(List *L) {
L->length = 0;
}
// 获取线性表中第i个元素的值
int GetElem(List L, int i) {
if (i < 1 || i > L.length) {
printf("Error: index out of range\n");
return -1;
}
return L.data[i-1];
}
// 在线性表中查找元素e的位置
int LocateElem(List L, int e) {
for (int i = 0; i < L.length; i++) {
if (L.data[i] == e) {
return i+1;
}
}
return 0;
}
// 在线性表中插入元素e
void ListInsert(List *L, int i, int e) {
if (i < 1 || i > L->length+1) {
printf("Error: index out of range\n");
return;
}
if (L->length == MAXSIZE) {
printf("Error: list is full\n");
return;
}
for (int j = L->length; j >= i; j--) {
L->data[j] = L->data[j-1];
}
L->data[i-1] = e;
L->length++;
}
// 在线性表中删除第i个元素
void ListDelete(List *L, int i) {
if (i < 1 || i > L->length) {
printf("Error: index out of range\n");
return;
}
for (int j = i; j < L->length; j++) {
L->data[j-1] = L->data[j];
}
L->length--;
}
```
阅读全文