设有线性表LA=(3,5,8,11)和LB=(2,6,8,9,11,15,20),若LA和LB分别表示两个集合A和B，求新聚合C=A并B（即相同

Posted 2023-04-20

用顺序表实现，要整个过程

#include <stdio.h>

#define listincrement 10

l->elem=(int *)malloc(list_init_size*sizeof(int));

if(!l->elem)

exit(0);

l->length=0;

l->listsize=list_init_size;

return 0;

int listinsert_sq(sqlist *l,int i,int e)//插入一个元素

int i,t=-1;

for(i=0;i<l->length;i++)

if(l->elem[i]==e)

t=i;break;

return t;

void opt_1(sqlist *la,sqlist *lb)//（相同元素不保留）

void sort(sqlist *la) //排序

int i,j,k;

for(i=0;i<la->length;i++)

int i,j;

for(i=0;i<lb->length;i++)

j = find(la,lb->elem[i]);

if(j!=-1)

listinsert_sq(la,j+1,lb->elem[i]);

else

opt_1(&La,&Lb);//操作（相同元素不保留）

输出:

3 5 8 11

2 6 8 9 11 15 20

3 5 8 11 2 6 9 15 20

2 3 5 6 8 8 9 11 11 15 20

线性表

中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储，但是把最后一个数据元素的尾指针指向了首位结点）。

参考技术A 我搜到了题目，一看一摸一样的，在看没结果，再一看是你的，我晕死啦

线性表

集合AUB=A

// La表示A集合，Lb表示B集合。
void unionL(List *La, list Lb)

    int La_len, Lb_len, i;

    ElemType e;
    La_len = ListLength(*La);
    Lb_len = ListLength(Lb);

    for( i=1; i <= Lb_len; i++ )
    
        GetElem(Lb, i, &e);
        if( !LocateElem(*La, e) )
        
            ListInsert(La, ++La_len, e);
        
    

 线性表的顺序存储结构

结构体定义：
#define MAXSIZE 20
typedef int ElemType;
typedef struct 
	ElemType data[MAXSIZE];
	int length;
SqList;

取数操作：

ElemType GetElem(SqList L,int i,ElemType *e)
	if(L.length==0||i<1||i<L.length)
		return ERROR;
	
	*e=L.data[i-1];
	return OK;

int main()
	

ListInsert:

/* 初始条件：顺序线性表L已存在，1<=i<=ListLength(L)。 */
/* 操作结果：在L中第i个位置之前插入新的数据元素e，L长度+1。*/

Status ListInsert(SqList *L, int i, ElemType e)

    int k;

    if( L->length == MAXSIZE )  // 顺序线性表已经满了
    
        return ERROR;
    
    if( i<1 || i>L->length+1)   // 当i不在范围内时
    
        return ERROR;
    
    if( i <= L->length )   // 若插入数据位置不在表尾
    
        /* 将要插入位置后数据元素向后移动一位 */
        for( k=L->length-1; k >= i-1; k-- )
        
            L->data[k+1] = L->data[k];
        
    

    L->data[i-1] = e;  // 将新元素插入
    L->length++;

    return OK;