C++之线性表

最新推荐文章于 2024-03-24 10:14:16 发布

原创

最新推荐文章于 2024-03-24 10:14:16 发布 · 519 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#1024程序员节

这篇博客探讨了C++中线性表的合并操作，特别是针对递增有序顺序表。通过实例展示了如何将两个集合合并为一个新的递增有序集合，并解释了SqList *&L和SqList *L在定义上的区别。此外，还介绍了如何在已知递增有序顺序表中正确插入元素，以保持其有序性。

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

线性表的合并
7-1 线性表的合并 (40 分)
求解一般集合的并集问题。已知两个集合A和B，现要求一个新的集合A=AUB。例如，设 A=(7,5,3,11) B=(2,6,3) 合并后 A=(7,5,3,11,2,6)

#include <iostream>
#include <cstdlib>

using namespace std;

#define MaxSize 100

typedef int ElemType;

typedef struct
{
   
   
    ElemType data[MaxSize];
    int length;
} SqList;

void InitList(SqList *&L)
{
   
   

    L=(SqList *)malloc(sizeof(SqList));
    L->length=0;
}

int LocateElem(SqList *L,ElemType e)
{
   
   
    int i=0;
    while(i<L->length&&L->data[i]!=e)
        i++