用C实现顺序表的操作
时间: 2024-06-08 07:10:11 浏览: 12
顺序表是一种线性表的存储结构,可以使用数组来实现。以下是用C语言实现顺序表的基本操作:
```c
#include <stdio.h>
#define MAX_SIZE 100 // 最大容量
typedef struct {
int data[MAX_SIZE]; // 存储数据的数组
int length; // 当前长度
} SeqList;
// 初始化顺序表
void initSeqList(SeqList *list) {
list->length = 0;
}
// 插入元素
void insert(SeqList *list, int index, int value) {
if (index < 0 || index > list->length) {
printf("Invalid index!\n");
return;
}
if (list->length == MAX_SIZE) {
printf("List is full!\n");
return;
}
// 将 index 后面的元素后移一位
for (int i = list->length - 1; i >= index; i--) {
list->data[i + 1] = list->data[i];
}
// 插入新元素
list->data[index] = value;
list->length++;
}
// 删除元素
void delete(SeqList *list, int index) {
if (index < 0 || index >= list->length) {
printf("Invalid index!\n");
return;
}
// 将 index 后面的元素前移一位
for (int i = index; i < list->length - 1; i++) {
list->data[i] = list->data[i + 1];
}
list->length--;
}
// 获取指定位置的元素值
int get(SeqList *list, int index) {
if (index < 0 || index >= list->length) {
printf("Invalid index!\n");
return -1;
}
return list->data[index];
}
// 修改指定位置的元素值
void set(SeqList *list, int index, int value) {
if (index < 0 || index >= list->length) {
printf("Invalid index!\n");
return;
}
list->data[index] = value;
}
// 打印顺序表中的所有元素
void print(SeqList *list) {
for (int i = 0; i < list->length; i++) {
printf("%d ", list->data[i]);
}
printf("\n");
}
```
这样,你就可以使用上述代码来操作顺序表了。记得在使用之前先调用`initSeqList`函数来初始化顺序表。比如,你可以这样操作:
```c
int main() {
SeqList list;
initSeqList(&list);
insert(&list, 0, 1); // 在第一个位置插入元素1
insert(&list, 1, 2); // 在第二个位置插入元素2
insert(&list, 2, 3); // 在第三个位置插入元素3
print(&list); // 输出:1 2 3
delete(&list, 1); // 删除第二个位置的元素
print(&list); // 输出:1 3
int value = get(&list, 1); // 获取第二个位置的元素值
printf("Value at index 1: %d\n", value); // 输出:Value at index 1: 3
set(&list, 1, 4); // 将第二个位置的元素修改为4
print(&list); // 输出:1 4
return 0;
}
```
希望这能帮助到你!如果还有其他问题,请随时提出。