青岛大学_王卓老师【数据结构与算法】Week02_11_线性表的顺序表示和实现6_学习笔记

C++_beginner

已于 2022-12-01 21:28:40 修改

阅读量138

点赞数 2

分类专栏：【数据结构与算法】王卓老师文章标签：学习

于 2022-12-01 08:42:40 首次发布

本文链接：https://blog.csdn.net/DMLearner/article/details/128121824

版权

【数据结构与算法】王卓老师专栏收录该内容

54 篇文章 9 订阅

订阅专栏

本文是个人笔记，仅用于学习分享，素材来自青岛大学王卓老师的教学视频，如有侵权，请留言作删文处理。

王卓老师数据结构与算法第 02 周第 11 个原视频链接

📚 Week02_11_线性表的顺序表示和实现6–删除算法

📚 Week02_11_01 顺序表的删除

在这里插入图片描述

(1) 删除位置在顺序表的最后面

在这里插入图片描述

(2) 删除位置在顺序表的中间

在这里插入图片描述

(3) 删除位置在顺序表的最前面

在这里插入图片描述

⚠️ 注意：删除顺序表的位置范围在：[0, n]

📚 Week02_11_02 顺序表的删除算法思想

线性表的删除运算是指在表的第 i (1 ≤ i ≤ n) 个结点，

使长度为 n 的线性表 (a1, a2, …, ai-1, ai, ai+1, …, an) 变成长度为 n - 1 的线性表 (a1, a2, …, ai-1, ai+1, …, an)

算法思想：

① 判断删除位置 i 是否合法（合法值是 1 ≤ i ≤ n）。

② 将欲删除的元素保留在 e 中。

③ 将第 i +1 至第 n 位的元素依次向前移动一个位置。

④ 表长减 1 ，删除成功返回 OK。

📚 Week02_11_03 顺序表的删除算法伪代码实现

Status ListDelete_Sq(SqList &L, int i)
{
    // (1)判断 i 值是否合法
    if(i < 1 || i > (L.length + 1))
        return ERROR;
    // (2)被删除元素之后的元素前移
    for(j = i; j <= L.length - 1; j++)
        L.elem[j-1] = L.elem[j];
    // (3)表长 -1
    L.length--;
    
    return OK;        
}