C语言合并两个集合(L,L1) 将L1中不在L中的元素插入到L线性表中

Posted paulversion

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C语言合并两个集合(L,L1) 将L1中不在L中的元素插入到L线性表中相关的知识,希望对你有一定的参考价值。

void main()
{

Sqlist L,L1;

InitList(&L);
InitList(&L1);

ListInsert(&L, 1, 2);
ListInsert(&L, 2, 3);
ListInsert(&L, 1, 1);

ListInsert(&L1,1,1);
ListInsert(&L1,2,2);
ListInsert(&L1,3,4);

for (int i = 0; i <L1.length; i++)
{
int flag = 0;

for (int j = 0; j < L.length; j++)
{
if (L1.elem[i] == L.elem[j]) {
flag = 1;
break;
}

}
if (!flag) {
ListInsert(&L, (L.length + 1), L1.elem[i]);
}

}
//输出顺序链表中的所有值
for (int i = 0; i < L.length; i++)
{
printf("元素的第%d值为%d\n", i + 1, L.elem[i]);

}
//int del_e = 0;

//ListDelete(&L, 3, del_e);

//printf("删除的元素为%d\n", del_e);

//printf("输出删除后的线性表\n");

//输出顺序链表中的所有值
/*for (int i = 0; i < L.length; i++)
{
printf("元素的第%d值为%d\n", i + 1, L.elem[i]);

}*/


}

 

该算法的时间复杂度f(n2)

 

以上是关于C语言合并两个集合(L,L1) 将L1中不在L中的元素插入到L线性表中的主要内容,如果未能解决你的问题,请参考以下文章

python语句中合并两个列表并且将列表中的数安大小排列

LeetCode21—合并两个有序链表

链表:合并两个有序的链表

Python合并两个List

一联双控五孔,N、L、L1、L11、L12,需开关控制插座,如何接线?

L1-050 倒数第N个字符串