顺序表得建立查找删除c++
时间: 2024-03-13 10:43:31 浏览: 53
c语言顺序表实现查找与删除
好的,我来回答您的问题。
首先,顺序表是一种线性表,可以用数组来实现。数组的下标从0开始,依次存储元素。
建立顺序表:
C++中可以通过定义一个结构体来表示顺序表,如下所示:
```
#define MAXSIZE 100 // 定义顺序表的最大长度
typedef struct {
int data[MAXSIZE]; // 用数组存储元素
int length; // 顺序表当前长度
} SeqList;
```
查找元素:
顺序表中的元素可以通过下标直接访问,因此查找元素非常简单,只需要知道元素的下标即可:
```
int getElement(SeqList L, int i) {
if(i < 1 || i > L.length) {
// 下标越界
return -1;
}
return L.data[i-1];
}
```
删除元素:
删除元素需要将被删除元素后面的元素依次向前移动一位,最后修改顺序表的长度。
```
bool deleteElement(SeqList &L, int i) {
if(i < 1 || i > L.length) {
// 下标越界
return false;
}
for(int j = i; j < L.length; j++) {
L.data[j-1] = L.data[j];
}
L.length--;
return true;
}
```
以上是顺序表的建立、查找和删除的基本实现方法。希望能对您有所帮助。
阅读全文