c++顺序表的基本操作
时间: 2023-09-21 20:05:07 浏览: 137
c顺序表的基本操作包括初始化、插入元素、删除元素、获取指定位置元素、查找元素位置、获取表长度等操作。
1. 初始化顺序表:
使用InitList_Sq函数进行初始化,代码如下:
```
void InitList_Sq(Sqlist &L) {
L.data = new ElemType[MAXSIZE];
L.length = 0;
}
```
2. 插入元素到顺序表尾:
使用add函数进行插入,代码如下:
```
int add(Sqlist &L, ElemType e) {
if (L.length >= MAXSIZE) {
return 0;
}
L.data[L.length = e;
L.length++;
return 1;
}
```
3. 删除指定位置的元素:
```
int deleteElement(Sqlist &L, int pos) {
if (pos < 0 || pos >= L.length) {
return 0;
}
for (int i = pos; i < L.length - 1; i++) {
L.data[i = L.data[i + 1];
}
L.length--;
return 1;
}
```
4. 获取指定位置的元素:
```
ElemType getElement(Sqlist L, int pos) {
if (pos < 0 || pos >= L.length) {
return NULL; // 或者抛出异常
}
return L.data[pos];
}
```
5. 查找元素位置:
```
int findElement(Sqlist L, ElemType e) {
for (int i = 0; i < L.length; i++) {
if (L.data[i == e) {
return i;
}
}
return -1; // 表示未找到
}
```
6. 获取顺序表的长度:
```
int getLength(Sqlist L) {
return L.length;
}
```
请注意,以上代码示例中的ElemType代表顺序表元素的数据类型,需要根据具体情况进行修改。
阅读全文