用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月忘记密码?

发表随想


还能输入:200字
云代码 - c代码库

顺序表区间元素删除

2017-09-22 作者:芙蓉妹妹举报

[c]代码库

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

typedef int ElemType;  //假设线性表中的元素均为整型
typedef struct
{
    ElemType* elem;   //存储空间基地址
    int length;       //表中元素的个数
    int listsize;     //表容量大小
} SqList;   //顺序表类型定义

int ListCreate_Sq(SqList &L)
{
    int n;
    scanf("%d",&n);
    L.elem=new ElemType[n];
    if(!L.elem)
        exit(-2);
    L.length=0;
    L.listsize=n;
    for(int i=0; i<n; i++)
    {
        scanf("%d",&L.elem[i]);
        L.length++;
    }
    return 1;
}
void ListDelete_Sq(SqList &L,ElemType x,ElemType y)
{
    int n=L.length;
    for(int i=0,j=0; i<n; i++)
    {
        if(L.elem[i]>=x&&L.elem[i]<=y)
            L.length--;
        else
            L.elem[j++]=L.elem[i];
    }
}
int main()
{
    SqList L;
    ElemType *p;
    if(!ListCreate_Sq(L))
    {
        printf("ListCreate_Sq: 创建失败!!!\n");
        return -1;
    }
    int x,y;
    scanf("%d%d",&x,&y);
    ListDelete_Sq(L,x,y);
    for(p=L.elem; p<L.elem+L.length-1; ++p)
        printf("%d ",*p);
    printf("%d",*p);
    return 0;
}


分享到:
更多

网友评论    (发表评论)


发表评论:

评论须知:

  • 1、评论每次加2分,每天上限为30;
  • 2、请文明用语,共同创建干净的技术交流环境;
  • 3、若被发现提交非法信息,评论将会被删除,并且给予扣分处理,严重者给予封号处理;
  • 4、请勿发布广告信息或其他无关评论,否则将会删除评论并扣分,严重者给予封号处理。