怎么用c++写一个顺序表
时间: 2023-04-05 18:01:58 浏览: 70
你可以使用 C 语言中的数组来实现顺序表。首先,你需要定义一个数组来存储数据,然后定义一个变量来记录当前数组中已经存储的元素个数。接下来,你可以实现一些基本的操作,如插入、删除、查找等。具体实现可以参考以下代码:
#define MAX_SIZE 100 // 定义数组的最大长度
typedef struct {
int data[MAX_SIZE]; // 存储数据的数组
int length; // 当前数组中已经存储的元素个数
} SeqList;
// 初始化顺序表
void init(SeqList *list) {
list->length = 0;
}
// 插入元素
void insert(SeqList *list, int index, int value) {
if (index < 0 || index > list->length || list->length == MAX_SIZE) {
printf("插入位置不合法或顺序表已满\n");
return;
}
for (int i = list->length - 1; i >= index; i--) {
list->data[i + 1] = list->data[i];
}
list->data[index] = value;
list->length++;
}
// 删除元素
void remove(SeqList *list, int index) {
if (index < 0 || index >= list->length) {
printf("删除位置不合法\n");
return;
}
for (int i = index; i < list->length - 1; i++) {
list->data[i] = list->data[i + 1];
}
list->length--;
}
// 查找元素
int search(SeqList *list, int value) {
for (int i = 0; i < list->length; i++) {
if (list->data[i] == value) {
return i;
}
}
return -1;
}
// 打印顺序表
void print(SeqList *list) {
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);
remove(&list, 1);
print(&list);
printf("%d\n", search(&list, 2));
return 0;
}