#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
数据结构 用单链表表示集合的并交差运算
最新推荐文章于 2024-07-26 11:13:55 发布
本文介绍了如何使用单链表来表示集合,并通过C++实现集合的并集、交集和差集操作。首先定义了单链表结构,接着展示了创建链表、排序链表以及进行集合运算的函数。最后,给出了完整的主函数示例,展示了这些操作的实际应用。
摘要由CSDN通过智能技术生成