资源简介
运用C++实现的小程序,集合的交并差运算。大一时候的一个小课设。可以运行,有exe
代码片段和文件信息
#include
#include
using namespace std;
typedef struct LNode//定义单链表结点
{
char data;
struct LNode *next;
} LNode*linklist;
void creatlist(linklist &lchar a[]int n)//(后插法)建立单链表
{
linklist sr;int i;
l=new LNode;
l->next=NULL;
r=l;
for(i=0;i {
s=new LNode;
s->data=a[i];
r->next=s;
r=s;
}
r->next=NULL;
}
void Sort(linklist l)//选择排序法
{
linklist pqsmall;
int temp;
for(p = l->next; p->next != NULL; p = p->next)
{
small = p;
for(q = p->next; q; q = q->next)
{
if(q->data < small->data)
small = q;
}
if(small != p)
{
temp = p->data;
p->data = small->data;
small->data = temp;
}
}
}
void shanchu(linklist &head)//删除链表中重复元素
{
linklist p=head->nextr=headqf;
while(p->next)
{
if(p->data==p->next->data||((p->next->data>‘z‘)||(p->next->data<‘a‘)))
{
q=p->next;
p->next=q->next;
delete(q);
}
else
p=p->next;
}
if(r->next->data>‘z‘||r->next->data<‘a‘)
{
f=r->next;
r->next=f->next;
delete(f);
}
}
void bing(linklist halinklist hblinklist hc)//求并集
{
linklist papbpc;
pa=ha->next;
while(pa!=NULL)
{
pc=new LNode;
pc->data=pa->data;
pc->next=hc->next;
hc->next=pc;
pa=pa->next;
}
pb=hb->next;
while (pb!=NULL)
{
pa=ha->next;
while((pa!=NULL)&&(pa->data!=pb->data))
{
pa=pa->next;
if(pa==NULL)
{
pc=new LNode;
pc->data=pb->data;
pc->next=hc->next;
hc->next=pc;
}
}
pb=pb->next;
}
}
void jiao(linklist halinklist hblinklist &hc)//求交集
{
linklist pa=ha->nextpbstc;
hc=new LNode;
tc=hc;
while (pa)
{
pb=hb->next;
while(pb&&pb->datadata)
pb=pb->next;
if(pb&&pb->data==pa->data)
{
s=new LNode;
s->data=pa->data;
tc->next=s;
tc=s;
}
pa=pa->next;
}
tc->next=NULL;
}
void cha(linklist halinklist hblinklist&hc)//求差集
{
linklist pa=ha->nextpbstc;
hc=new LNode;
tc=hc;
while (pa)
{
pb=hb->next;
while(pb&&pb->datadata)
pb=pb->next;
if(!(pb&&pb->data==pa->data))
{
s=new LNode;
s->data=pa->data;
tc->next=s;
tc=s;
}
pa=pa->next;
}
tc->next=NULL;
}
void dislist(linklist l)//输出函数
{
linklist p;
p=l->next;
while(p!=NULL)
{
cout<data;
p=p->next;
}
cout< }
int main()
{
linklist hahbhc;
char a[50]b[50];
int lalbx;
相关资源
- C/C++结构体序列化配置模板化
- Q1077615.zip C++读文件创建链表问题
- SHA-3keccak之C/C++官方源码
- vc++读取shp文件源码
- c++实现车辆管理系统
- c++实现的mips汇编器
- 经典4阶 Runge-Kutta方法解常微分方程的
- Ubuntu下最简单的Cmake编译多个C和C++工
- C++编写一个时间类Time实验报告
- c++编写文本文件字符串替换程序
- C++ Builder + Access 学生管理系统数据库
- 利用HDF4库读取*.hdf文件
- DES算法加密解密C++源码及程序完整的
- VC++MFC编程
- VC++穿透sock5代理访问防火墙以外的程
- C++Primer第五版---高清版.zip
- 文件系统 操作系统实验 C++
- C++调用其它exe执行文件.
- 用C、C++完整防火墙源代码
- C++实现http客户端连接服务端及客户端
- 矩阵所有运算的C++代码
- 北京浮生记控制台版C++源代码
- 一个步态识别 软件
- vc++&opencv图像分块
- C++实验继承与派生
- C++ 桌面宠物-金鱼
- MATLAB模糊控制器*.fisC/C++接口文件
- 矩阵求逆C++源代码
- C++获取程序版本信息
- 迷宫求解含源代码
评论
共有 条评论