数据结构顺序表的主函数
时间: 2023-10-14 21:07:30 浏览: 94
当然,我可以为你提供一个顺序表的主函数示例。在这个示例中,我们将展示如何使用顺序表来存储一组整数,并且演示一些基本的操作,如插入、删除和打印元素。
```python
#include <stdio.h>
#define MAX_SIZE 100
typedef struct {
int data[MAX_SIZE];
int length;
} SeqList;
// 初始化顺序表
void init(SeqList *list) {
list->length = 0;
}
// 在指定位置插入元素
int insert(SeqList *list, int position, int value) {
if (position < 0 || position > list->length || list->length == MAX_SIZE) {
// 位置非法或顺序表已满
return -1;
}
// 将插入位置及之后的元素后移一位
for (int i = list->length - 1; i >= position; i--) {
list->data[i + 1] = list->data[i];
}
// 插入新元素
list->data[position] = value;
list->length++;
return 0;
}
// 删除指定位置的元素
int delete(SeqList *list, int position) {
if (position < 0 || position >= list->length) {
// 位置非法
return -1;
}
// 将删除位置之后的元素前移一位
for (int i = position; i < list->length - 1; i++) {
list->data[i] = list->data[i + 1];
}
list->length--;
return 0;
}
// 打印顺序表中的元素
void print(SeqList *list) {
printf("SeqList: ");
for (int i = 0; i < list->length; i++) {
printf("%d ", list->data[i]);
}
printf("\n");
}
int main() {
SeqList list;
init(&list);
insert(&list, 0, 1);
insert(&list, 1, 2);
insert(&list, 2, 3);
print(&list);
delete(&list, 1);
print(&list);
return 0;
}
```
这是一个简单的顺序表示例,其中包含了初始化、插入、删除和打印操作。你可以根据需要进行修改和扩展。
阅读全文
相关推荐














