求集合(用单链表表示)的并、交和差运算

这篇博客介绍了如何使用单链表数据结构来表示有序集合,并实现了集合的并集、交集和差集运算。通过二路归并和尾插法建立新的集合,展示了具体的C语言代码实现过程。最后,提供了测试用例以验证算法的正确性。

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

#include <stdio.h>
#include <malloc.h>

typedef char ElemType;
typedef struct LNode {
    ElemType data; //数据域
    struct LNode *next; //指向后继结点
}LinkNode; // 声明单链表结点类型

/*------------------------尾插法建立单链表---------------------------*/
static void create_list_rear(LinkNode *&L, ElemType a[], int n) // 指针的引用
{
    LinkNode *s, *r;
    int i;

    L = (LinkNode *)malloc(sizeof(LinkNode)); // 创建头结点
    L->next = NULL;
    r = L; // r始终指向尾结点,开始时指向头结点
    for(i = 0; i < n; i++)
    {
        // 创建新结点s
        s = (LinkNode *)malloc(sizeof(LinkNode));
        s->data = a[i];
        r->next = s; // 将结点s插入r结点之后
        r = s;
    }
    // 尾结点next域置为NULL
    r->next = NULL;
}

/*------------------------输出线性表---------------------------*/
static void display_list(LinkNode *L)
{
    LinkNode *p = L->next;

    while(p != NULL)
    {
        printf("%c ", p->data);// p不为NULL,输出p结点的数据域
        p = p->next; // p移向下一个结点
    }

    printf("\n");
}

/*------------------------销毁线性表---------------------------*/
static void destroy_list(LinkNode *&L)
{
    LinkNode *pre = L, *p = pre->next;

    while(p != NULL)
    {
        free(pre);
        pre = p;
        p = pre->next; // pre、p同步后移一个结点
    }
    free(pre); // 此时p为NULL,pre指向尾结点,释放它
}

/*------------------------单链表元素递增排序---------------------------*/
static void sort_list(LinkNode *&L) // 指针的引用
{
    LinkNode *p;
    L

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值