1.建立一个顺序表2.在顺序表上实现插入,删除和查找操作
时间: 2024-04-29 16:21:12 浏览: 94
1. 建立一个顺序表:
顺序表是一种线性表,可以用数组来实现。在建立顺序表时,需要确定表的大小和元素类型。
例如,我们可以建立一个整型数组来表示一个顺序表:
```
#define MAX_SIZE 100 // 最大元素个数
typedef struct {
int data[MAX_SIZE]; // 数据元素
int length; // 当前元素个数
} SeqList;
```
其中,`data`数组表示顺序表中的数据元素,`length`表示当前元素个数。
2. 实现插入操作:
插入操作可以分为两种情况:在指定位置插入元素和在末尾添加元素。
在指定位置插入元素:
```
bool insert(SeqList *list, int index, int value) {
if (index < 0 || index > list->length || list->length >= MAX_SIZE) {
// 如果插入位置不合法或者表已满,则插入失败
return false;
}
// 将插入位置后的元素依次后移
for (int i = list->length - 1; i >= index; i--) {
list->data[i + 1] = list->data[i];
}
// 插入新元素
list->data[index] = value;
list->length++;
return true;
}
```
在末尾添加元素:
```
bool append(SeqList *list, int value) {
if (list->length >= MAX_SIZE) {
// 如果表已满,则插入失败
return false;
}
// 在末尾添加新元素
list->data[list->length] = value;
list->length++;
return true;
}
```
3. 实现删除操作:
删除操作也可以分为两种情况:删除指定位置的元素和删除末尾的元素。
删除指定位置的元素:
```
bool remove(SeqList *list, int index) {
if (index < 0 || index >= list->length) {
// 如果删除位置不合法,则删除失败
return false;
}
// 将删除位置后的元素依次前移
for (int i = index; i < list->length - 1; i++) {
list->data[i] = list->data[i + 1];
}
// 减少元素个数
list->length--;
return true;
}
```
删除末尾的元素:
```
bool pop(SeqList *list) {
if (list->length == 0) {
// 如果表为空,则删除失败
return false;
}
// 减少元素个数
list->length--;
return true;
}
```
4. 实现查找操作:
查找操作可以分为两种情况:查找指定位置的元素和查找指定值的元素。
查找指定位置的元素:
```
bool get(SeqList *list, int index, int *value) {
if (index < 0 || index >= list->length) {
// 如果查找位置不合法,则查找失败
return false;
}
// 返回查找位置的元素值
*value = list->data[index];
return true;
}
```
查找指定值的元素:
```
int find(SeqList *list, int value) {
for (int i = 0; i < list->length; i++) {
if (list->data[i] == value) {
// 返回查找值的位置
return i;
}
}
// 如果未找到则返回-1
return -1;
}
```
阅读全文