用C语言生成一个顺序表的代码
时间: 2023-06-02 11:03:58 浏览: 110
好的!以下是用C语言实现顺序表的代码:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100
// 定义顺序表结构体
typedef struct {
int data[MAXSIZE]; // 存储数据的数组
int length; // 当前表长
} SqList;
// 初始化顺序表
void initList(SqList *list) {
list->length = 0;
}
// 插入元素到顺序表
int insert(SqList *list, int index, int value) {
if (index < 1 || index > list->length+1) {
return 0; // 插入位置不合法
}
if (list->length == MAXSIZE) {
return 0; // 空间已满
}
for (int i = list->length; i >= index; i--) {
list->data[i] = list->data[i - 1]; // 将元素后移
}
list->data[index-1] = value; // 插入新元素
list->length++; // 长度加1
return 1; // 插入成功
}
// 删除顺序表中指定位置的元素
int delete(SqList *list, int index) {
if (index < 1 || index > list->length) {
return 0; // 删除位置不合法
}
for (int i = index; i < list->length; i++) {
list->data[i-1] = list->data[i]; // 将元素前移
}
list->length--; // 长度减1
return 1; // 删除成功
}
int main() {
// 初始化顺序表
SqList list;
initList(&list);
// 插入元素
insert(&list, 1, 100);
insert(&list, 2, 200);
insert(&list, 3, 300);
// 输出顺序表
printf("顺序表中的元素为:");
for (int i = 0; i < list.length; i++) {
printf("%d ", list.data[i]);
}
printf("\n");
// 删除元素
delete(&list, 2);
// 输出顺序表
printf("删除后的顺序表中的元素为:");
for (int i = 0; i < list.length; i++) {
printf("%d ", list.data[i]);
}
printf("\n");
return 0;
}
```
希望能够帮到您!如果有其他问题,欢迎继续提问。
阅读全文