顺序表的应用举例一（A-B）

最新推荐文章于 2022-10-24 20:33:51 发布

原创

最新推荐文章于 2022-10-24 20:33:51 发布 · 2.1k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #顺序表的应用举例 #求两个表的差集

本文通过顺序表实例讲解如何在数据结构中找到两个顺序表的差集。程序实现过程中，遍历顺序表B，若元素在表A中出现，则从表A中删除，最终得到A-B的结果。

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

顺序表的应用举例

利用顺序表的基本运算，实现如果在顺序表A中出现的元素，在顺序表B中也出现，则将A中该元素删掉。

分析：其实这是求两个表的差集，即A-B。依次检查顺序表B中的每一个元素，如果在顺序表A中也出现，则在A中删掉该元素。程序实现代码如下

#include<stdio.h>  //包含输入输出 头文件 
#define LISTSIZE 100
typedef int DataType;  //定义元素类型为整型
//顺序表类型定义 
typedef struct {
	DataType list[LISTSIZE];
	int length;
}SeqList;
#include "SeqList.h"  //包含顺序表实现的文件 
void DelElem(SeqList *A, SeqList B); //删除A中出现B的元素的函数声明 
void main(){
	int i, j, flag;
	DataType e;
	SeqList A, B;   //声明顺序表A和B 
	InitList(&A);   //初始化顺序表A 
	InitList(&B);   //初始化顺序表B 
	for(i = 1; i <= 10; i++){   //将1~10插入到顺序表A中 
		if(InitList(&A, i, i) == 0){
			printf("位置不合法");
			return; 
		}
	}
	for(i = 1,j = 1; j <= 6; i = i + 2,j++){ //插入顺序表B中的6个数 
		if(InitList(&B, j, i*2) == 0){
			printf("位置不合法");
			return; 
		}
	}
	printf("顺序表A中的元素：\n");
	for(i = 1; i <= A.length; i++){  //输出顺序表A中的每个元素 
		flag = GetElem(A, i, &e);   //返回顺序表A中的每一个元素到e中 
		i