oj Problem B: 删除区间内的元素(线性表)

问题:

oj Problem B: 删除区间内的元素(线性表)_第1张图片

代码:

#include 
#include 
#include 
#define SizeMax 80
using namespace std;
 
typedef struct
 
{
 
    int data[SizeMax];
 
    int length;
 
} SqList;
 
void InitList(SqList *&L)
{
    L=(SqList *)malloc(sizeof(SqList));
    L->length=0;
}
void CreatList(SqList *&L,int n,int a[])
{
    int i;
    for(i=0; idata[i]=a[i];
    L->length=n;
}
 
bool Delete(SqList *&L,int x,int y)
{
    int k=0,i=0;
    if(x>y)
        return false;
 
    while(ilength)
    {
        if(L->data[i]>=x&&L->data[i]<=y)
            k++;
        else
            L->data[i-k]=L->data[i];
        i++;
    }
    L->length-=k;
    return true;
 
}
 
void print(SqList *L)
{
    int i;
    printf("%d\n",L->length);
    for(i=0; ilength; i++)
    {
        printf("%d ",L->data[i]);
    }
}
int main()
{
    SqList *L;
    int a[80];
    int n,x,y,i;
    scanf("%d",&n);
    for(i=0; i

小结:

线性表基础题,提交时要无视红字,提交所有代码。

你可能感兴趣的:(YTU_OJ)