/*
名称:合并两个线性表
功能:从B中查找元素,如果该元素A中没有,则将该元素合并到表A中
接收:指向表a的指针,指向表b的指针
返回:int
*/
int union_linerlist(int *a, int *b){
//count用来做脚标,当有值插入到数组中后,count+1,往后挪一位,继续等待插入
//初始化为5,则指向了第一个空位(数组a长度为10,前5位是有值的,后五位为0)
int count = 5;
//数组b有5个值,所以通过循环,挨个让b中的值与数组a做比较(具体比较细节在is_exsit中实现)
//一轮下来,如果没有发现相同的则把该b值,也就是b[i]插入到数组a的末尾,也就是a[count],然后count+1
for (int i = 0; i < 5; i++){
if ((is_exsit(a, b[i])) == 0){
a[count] = b[i];
count++;
}
}
return 0;
}
/*
名称:判断数组中是否有某个值
功能:
接收:指向数组的指针,一个int值
返回:如果数组中存在该值,返回1,不存在返回0
*/
int is_exsit(int *a, int data){//数组a,一个int型值 data
//数组a的长度为5
int len = 5;
//把data挨个与数组每个值进行比较
for (int i = 0; i < len; i++){
//如果发现相同的,立刻返回1
if (a[i] == data)
return 1;
}
//比较完一轮后,没有发现相同的,则返回0
return 0;
}
合并两个线性表
最新推荐文章于 2023-07-21 12:27:34 发布