数据结构用单链表表示集合的并交差运算

最新推荐文章于 2024-07-26 11:13:55 发布

fxy流年无悔

最新推荐文章于 2024-07-26 11:13:55 发布

阅读量1.8w

点赞数 18

分类专栏：数据结构文章标签：数据结构单链表集合操作

本文链接：https://blog.csdn.net/a716121/article/details/51008717

版权

本文介绍了如何使用单链表来表示集合，并通过C++实现集合的并集、交集和差集操作。首先定义了单链表结构，接着展示了创建链表、排序链表以及进行集合运算的函数。最后，给出了完整的主函数示例，展示了这些操作的实际应用。

摘要由CSDN通过智能技术生成

#include <iostream>
#include<stdio.h>
#include<malloc.h>
#include<cstdio>
using namespace std;
typedef char ElemType;
typedef struct LNode
{
    ElemType data;
    struct LNode *next;
} LinkList;
void DispList(LinkList*L)
{
    LinkList *p=L->next;
    while(p!=NULL)
    {
        printf("%c ",p->data);
        p=p->next;
    }
    printf("\n");
}
void DestroyList(LinkList *&L)
{
    LinkList*p=L->next,*pre=L;
    while(p!=NULL)
    {
        free(pre);
        pre=p;
        p=pre->next;
    }
    free(pre);
}
///尾插法建表
void CreatListR(LinkList *&L,ElemType a[],int n)
{
    LinkList *s,*r;
    L=(LinkList*)malloc(sizeof(LinkList));
    r=L;
    for(int i=0; i<n; i++)
    {
        s=(LinkList*)malloc(sizeof(LinkList));
        s->data=a[i];
        r->next=s;
        r=s;
    }
    r->next=NULL;
}
///从小到大排序
vo