数据结构第二章课后习题第十题（删除顺序表中值为item的元素）

偷吃鱼骨的猫

已于 2022-04-24 19:55:46 修改

阅读量3.2k

点赞数 3

分类专栏：数据结构习题分享文章标签：数据结构

于 2022-04-24 19:54:30 首次发布

本文链接：https://blog.csdn.net/qq_62175345/article/details/124390433

版权

本文详细探讨了数据结构中第二章课后习题的第十题，内容涉及如何从顺序表中删除值为item的元素。通过实例解析，阐述了删除操作的步骤和注意事项，帮助读者深入理解数据结构中的顺序表操作。

摘要由CSDN通过智能技术生成

已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为O（n）、空间复
杂度为O（1）的算法，该算法删除线性表中所有值为item的数据元素。


#include <iostream>
#define ok 1
#define error 0
#define overflow -2
#define MaxSize 100

using namespace std;
typedef int status;
typedef int ElemType;

//定义
typedef struct
{
    ElemType *elem;
    int length;
}SqList;

//初始化
status InitList(SqList &L)
{
    L.elem = new ElemType[MaxSize];
    if (!L.elem)
       return overflow;
    int length = 0;
    return ok;
}

//创建
status CreatList(SqList &L, int n)
{
    if (!L.elem)
        return error;
    for (int i = 0; i < n; i++)
        cin >> L.elem[i];
    L.length = n;
    return ok;
}

/*-----------------------------------------------------*

法一：
用k记录值不等于item的个数，也就是记录顺序表要保留的元素个数
扫描时将不等于item的元素移动到下标为k的位置，并更新k的值。扫描结束以后修改L的长度为k 

*------------------------------------------------------*/
//void deleteitem(SqList &L, ElemType item)
//{  //