用c++写一个顺序表,包含创建,删除,修改,插入,查找操作
时间: 2023-03-21 10:02:24 浏览: 129
基于c++的实现顺序表功能的程序
好的,以下是用 C 语言实现顺序表的代码,包括创建、删除、修改、插入、查找操作的实现。
```
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100 // 顺序表的最大长度
typedef int ElementType; // 定义元素类型
typedef struct {
ElementType data[MAXSIZE]; // 用数组存储元素
int length; // 当前长度
} SeqList;
// 初始化顺序表
void InitList(SeqList *L) {
L->length = 0;
}
// 插入元素
int InsertList(SeqList *L, int i, ElementType x) {
if (L->length == MAXSIZE) {
printf("Error: The list is full.\n");
return 0;
}
if (i < 1 || i > L->length+1) {
printf("Error: Invalid position.\n");
return 0;
}
for (int j = L->length; j >= i; j--) {
L->data[j] = L->data[j-1];
}
L->data[i-1] = x;
L->length++;
return 1;
}
// 删除元素
int DeleteList(SeqList *L, int i) {
if (L->length == 0) {
printf("Error: The list is empty.\n");
return 0;
}
if (i < 1 || i > L->length) {
printf("Error: Invalid position.\n");
return 0;
}
for (int j = i; j < L->length; j++) {
L->data[j-1] = L->data[j];
}
L->length--;
return 1;
}
// 修改元素
int ModifyList(SeqList *L, int i, ElementType x) {
if (i < 1 || i > L->length) {
printf("Error: Invalid position.\n");
return 0;
}
L->data[i-1] = x;
return 1;
}
// 查找元素
int SearchList(SeqList L, ElementType x) {
for (int i = 0; i < L.length; i++) {
if (L.data[i] == x) {
return i+1;
}
}
return 0;
}
// 打印顺序表
void PrintList(SeqList L) {
for (int i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
}
int main() {
SeqList L;
InitList(&L);
InsertList(&L, 1, 1);
InsertList(&L, 2, 2);
InsertList(&L, 3, 3);
PrintList(L);
DeleteList(&L, 2);
PrintList(L);
ModifyList(&L, 2, 4);
PrintList(L);
int pos = SearchList(L, 3);
if (pos) {
printf("3 is at position %d.\n", pos);
} else {
printf("3 is not in the list.\n");
}
return 0;
}
```
以上就是用 C 语言实现顺序表的基本操作。
阅读全文