线性表的基本操作c++
时间: 2023-12-06 14:59:04 浏览: 38
线性表是一种基本的数据结构,它以线性的方式存储数据元素。线性表的基本操作包括插入、删除、查找等,以下是基本操作的C++代码实现:
1. 初始化线性表
```c++
#define MAXSIZE 100 //线性表的最大长度
typedef struct{
int data[MAXSIZE]; //线性表的存储空间
int length; //线性表的长度
}SqList;
void InitList(SqList &L){
L.length = 0; //初始化线性表长度为0
}
```
2. 插入元素
```c++
bool ListInsert(SqList &L, int i, int e){
if(i<1 || i>L.length+1) //插入位置不合法
return false;
if(L.length == MAXSIZE) //线性表已满
return false;
for(int j=L.length; j>=i; j--) //将第i个位置及其后面的元素后移
L.data[j] = L.data[j-1];
L.data[i-1] = e; //在第i个位置插入元素e
L.length++; //线性表长度加1
return true;
}
```
3. 删除元素
```c++
bool ListDelete(SqList &L, int i, int &e){
if(i<1 || i>L.length) //删除位置不合法
return false;
e = L.data[i-1]; //将被删除的元素存储到e中
for(int j=i; j<L.length; j++) //将第i个位置及其后面的元素前移
L.data[j-1] = L.data[j];
L.length--; //线性表长度减1
return true;
}
```
4. 查找元素
```c++
int LocateElem(SqList L, int e){
for(int i=0; i<L.length; i++){
if(L.data[i] == e) //找到元素e
return i+1;
}
return 0; //未找到元素e
}
```
以上是线性表的基本操作,还有其他高级操作,如排序、合并等,可以根据需要进行实现。