【数据结构】顺序表的插入，删除，按位查找，按值查找_对(1)中建立的顺序表进行数据的插入、删除、查找(包括按值查找和按位查找),并在插

#include <iostream>
#define MaxSize 10

using namespace std;

typedef struct{
    int data[MaxSize];
    int length;
}SqList;

//遍历操作
void PrintList(SqList L){
    for(int i = 0; i < L.length; i++)
        cout << L.data[i] << " ";
    cout << endl;
}

// 插入操作
bool ListInsert(SqList &L, int i, int e){
    if(i<1 || i>L.length+1)   //判断i的范围是否有效
        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;
}

//删除操作
bool ListDelete(SqList &L, int i, int &e){
     if(i<1 || i>L.length)   //判断i的范围是否有效
        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;
}

//查询操作-按位查找
int GetElem(SqList L ,int i){
    return L.data[i-1];
}

//查询操作-按值查找
int LocateElem(SqList L ,int e){
    for(int i = 0; i < L.length; i++){
        if(L.data[i] == e){
            return i+1;    //数组下标为i的元素值=e，返回其位序i+1
        }
    }
    return 0;
}

int main()
{
    SqList L;
    L.length=0;    //静态分配初始化
    ListInsert(L,1,20); //第一个插入20
    ListInsert(L,2,30); //第二个插入30
    ListInsert(L,3,10); //第三个插入10
    ListInsert(L,4,12); //第四个插入12
    PrintList(L);  //遍历
    cout<<LocateElem(L,20)<<endl;   //查询第一个20的位置
    int e = -1;
    ListDelete(L,1,e);    //删除第一个
    cout<<GetElem(L,4)<<endl;    //按位查找第四位
    PrintList(L);  //再次遍历
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74

其运行结果为：