示例:利用线性表的基本运算,实现如果在线性表 A中出现的元素,在线性表 B中也出现,则将 A中的该元素删除。

分析:这其实是求两个表的差集,即 A-B。依次检查线性表 B中的每个元素,如果该元素在线性表 A中也出现,则在 A删除该元素
求 A-B 即在 A中依次查找 B中各元素,若该元素在 A中出现,则删除

void DeleteElement(SeqList *A, SeqList B) {
    int flag, pos;
    DateType e;
    for (int i = 1; i < B.length; ++i) {
        flag = GetElement(B, i, &e);    //依次把B中每个元素取出给e
        if (flag == 1) {
            pos = LocateElement(*A, e);     //在A中查找元素e
            if (pos > 0)                    //如果元素存在
                DeleteList(A, pos, &e);     //将其从A中删除
        }
    }
}

测试程序如下:

void DeleteElement(SeqList *A, SeqList B);      //删除函数声明

int main() {
    int flag;
    DateType e;
    SeqList A, B;       //声明顺序表A和B
    InitList(&A);       //初始化顺序表A
    InitList(&B);       //初始化顺序表B
    for (int i = 1; i <= 10; i++) {
        if (InsertList(&A, i, i + 10) == 0) {   //将10个数据插入到顺序表A中
            printf("插入位置不合法1\n");
            return 0;
        }
    }
    for (int i = 1, j = 1; j <= 6; i = i + 2, j++) {    //插入到几个数据到顺序表B中
        if (InsertList(&B, j, i * 2) == 0) {
            printf("插入位置不合法2\n");
            return 0;
        }
    }
    printf("顺序表A中的元素:\n");
    for (int i = 0; i < A.length; ++i) {    //输出顺序表A中的每个元素
        flag = GetElement(A, i, &e);        //返回顺序表A中的每个元素到e中
        if (flag == 1)
            printf("%4d", e);
    }
    printf("\n");
    printf("顺序表B中的元素:\n");
    for (int i = 0; i < B.length; ++i) {     //输出顺序表B中的每个元素
        flag = GetElement(B, i, &e);        //返回顺序表B中的每个元素到e中
        if (flag == 1)
            printf("%4d", e);
    }
    printf("\n");
    printf("将在A中出现B的元素删除后,A中的元素(即A-B):\n");
    DeleteElement(&A, B);                   //将在顺序表中A中出现的B的元素删除
    for (int i = 0; i < A.length; ++i) {    //显示输出删除后A中所有元素
        flag = GetElement(A, i, &e);
        if (flag == 1)
            printf("%4d,", e);
    }
    ClearList(&A);
    ClearList(&B);
    printf("\n");
}


运行结果:

顺序表A中的元素:
  11  12  13  14  15  16  17  18  19
顺序表B中的元素:
   2   6  10  14  18
将在A中出现B的元素删除后,A中的元素(即A-B):
  11,  12,  13,  14,  15,  16,  17,  18,  19,

Process finished with exit code 0

此代码只给出了主要代码,里面的一些方法请看思想代码
或者直接看源码
源码放在了Github:源码链接地址

  • 1
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值