数据结构之顺序表的删除、查找、遍历

一、引言

本篇文章作为顺序表新的篇章延续上一篇文章（数据结构之顺序表构造、插入、扩容操作）的内容。

二、顺序表的删除、查找、遍历操作

注：代码实现均为C语言

1、顺序表的删除（erase）操作

当我们想把某一个元素从顺序表中移除时，我们就可以利用删除操作，删除顺序表中指定下标的元素。

具体函数定义为erase(array,index)，表示将顺序表array中下标为 index 的元素移除。

具体的操作步骤如下：

1). 判断传入的参数是否合法，即下标是否在顺序表的范围内。
2). 将目标下标之后所有的元素前移一位。
3). 更新顺序表的长度。

具体的代码实现如下：

int erase(Vector *array,int index) {
    if(index < 0 ||index >= array->length ){
        return ERROR;
    }
    for(int i = index + 1; i < array->length; i++){
        array->data[i-1] = array->data[i];
    }
    array->length--;
    return OK;
}

2、顺序表的查找（search）操作

当我们在顺序表中查找某一个元素时，我们会按元素的编号依次查找，如果找到了目标元素我们会返回它的下标，如果没找到就返回 −1。

具体函数定义为search(array,index)，表示查找顺序表array中值为value 的元素。

具体的操作步骤如下：

1). 从下标为 0 的元素开始依次枚举顺序表中的所有元素。
2). 发现和目标值相等的元素则返回它的下标。
3). 枚举结束没有找到目标元素则返回 -1。

具体的代码实现如下：

int search(Vector *array,int value) {
    for(int i = 0; i < array->length; ++i){
        if(array->data[i] == value){
            return i;
        }
    }
    return -1;
}

3、顺序表的遍历（traverse）操作

遍历操作就是从表头到表尾依次输出顺序表中所有元素的值。

具体函数定义为traverse(array)，表示为输出顺序表array中所有元素

具体的实现代码如下：

void traverse(Vector *array) {
    for(int i = 0; i < array->length; ++i){
        if(i > 0){
            printf(" ");
        }
        printf("%d", array->data[i]);
    }
    printf("\n");
}

三、后记

至此，顺序表的基本操作已经全部实现。

希望文章能为初学者带来较好的体验，谢谢。