编写一个程序实现,实现顺序表的各种基本运算(假设顺序表的元素类型为 char ),并以
时间: 2023-09-18 17:03:46 浏览: 183
实现顺序表的各种基本运算可以使用数组来表示顺序表,并使用指针记录顺序表的当前位置。以下是一个简单的示例代码,实现了顺序表的创建、插入、删除、查找和打印功能。
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 100
typedef struct {
char data[MAX_SIZE];
int length;
} SeqList;
// 创建空顺序表
void create(SeqList *list) {
list->length = 0;
}
// 插入元素
void insert(SeqList *list, int pos, char elem) {
if (list->length >= MAX_SIZE) {
printf("顺序表已满,无法插入新元素\n");
return;
}
if (pos < 0 || pos > list->length) {
printf("插入位置非法\n");
return;
}
for (int i = list->length - 1; i >= pos; i--) {
list->data[i + 1] = list->data[i];
}
list->data[pos] = elem;
list->length++;
}
// 删除元素
void removeElem(SeqList *list, int pos) {
if (pos < 0 || pos >= list->length) {
printf("删除位置非法\n");
return;
}
for (int i = pos; i < list->length - 1; i++) {
list->data[i] = list->data[i + 1];
}
list->length--;
}
// 查找元素
int find(SeqList *list, char elem) {
for (int i = 0; i < list->length; i++) {
if (list->data[i] == elem) {
return i;
}
}
return -1; // 未找到
}
// 打印顺序表
void print(SeqList *list) {
printf("顺序表长度:%d\n", list->length);
printf("顺序表元素:");
for (int i = 0; i < list->length; i++) {
printf("%c ", list->data[i]);
}
printf("\n");
}
int main() {
SeqList list;
create(&list);
insert(&list, 0, 'a');
insert(&list, 1, 'b');
insert(&list, 2, 'c');
print(&list);
removeElem(&list, 1);
print(&list);
int pos = find(&list, 'c');
if (pos != -1) {
printf("元素 c 在位置 %d\n", pos);
} else {
printf("未找到元素 c\n");
}
return 0;
}
```
以上代码实现了顺序表的创建、插入、删除、查找和打印操作,可以根据具体需求进行调用。
阅读全文