设计删除顺序表中【x，y】中的所有元素算法

最新推荐文章于 2022-09-28 09:01:01 发布

最新推荐文章于 2022-09-28 09:01:01 发布 · 9k 阅读

数据结构和算法专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种在顺序存储结构的线性表中删除指定区间内元素的算法，并提供了完整的C++实现代码。该算法首先检查输入的有效性，然后通过元素移动来实现删除操作，并更新线性表的长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

线性表L采用顺序存储结构，删除元素在[x,y]之间的所有元素。

代码如下：

#include <iostream>
#include <stdlib.h>
using namespace std;
#define MaxSize 10
typedef char ElemType;
typedef struct
{
    ElemType data[MaxSize];
    int length;
}SqList;
void InitiList(SqList *&L,ElemType a[],int n);//初始化顺序表
void DisplayList(SqList *L);//显示顺序表
<span style="color:#ff0000;">bool DeleteX_YList(SqList *L,int x,int y);//删除x，y之间的元素</span>
int main()
{
    SqList *L=new SqList();
    ElemType a[]={'a','b','c','d','e','f','g','l'};
    InitiList(L,a,8);
    DisplayList(L);
    cout<<endl;
    DeleteX_YList(L,1,4);
    DisplayList(L);
    return 0;
}
<span style="color:#ff0000;">bool DeleteX_YList(SqList *L,int x,int y)//删除x，y之间的元素
{
    if((y-x)>(L->length)||(y<x))
        return false;
    else
    {
        int i=y;
            for(int j=x-1;i<L->length;j++,i++)
                L->data[j]=L->data[i];
            L->length-=(y-x+1);
        return true;
    }
}</span>
void DisplayList(SqList *L)//显示顺序表
{
    for(int i=0;i<L->length;i++)
        cout<<L->data[i]<<" ";
}
void InitiList(SqList *&L,ElemType a[],int n)//初始化顺序表
{
    L = (SqList*)malloc(sizeof(SqList));
    for(int i=0;i<n;i++)
        L->data[i]=a[i];
    L->length=n;
}