（C++）链表实现集合的交并差

最新推荐文章于 2021-11-14 16:08:14 发布

原创

最新推荐文章于 2021-11-14 16:08:14 发布 · 2.3k 阅读

43 ·

CC 4.0 BY-SA版权

本文介绍如何使用C++通过链表实现集合的交、并、差集操作。第一版着重讲解基本概念和实现思路。

链表实现集合的交并差

第一版

#include <iostream>
#include <string>
using namespace std;


//可以用于类似于检测卷面相似度 或者 答题卡答案的比对
struct LNode
{
   
   
	char data;
	struct LNode *next;
};
LNode* createList()
{
   
   
	int n;
	LNode* head = new LNode;
	//在堆上生成，函数结束后才可以保存
	LNode* pre = head;
	cout << "请输入字符串的字母个数" << endl;
	cin >> n;
	while(n<=0)
	{
   
   
		cout << "请输入一个大于零的数" << endl;
		cin >> n;
	}
	cout << "请输入字符串" << endl;
	for (int i = 0; i < n; i++)
	{
   
   
		LNode* p = new LNode;
		cin >> p->data;

		pre->next = p;
		pre = p;		
		p->next = NULL;
	}
	return head;
}
//遍历单链表函数
void display(LNode* head)
{
   
   
	LNode* p = head->next;
	
	while(p != NULL)
	{
   
   
		cout << p->data;
		p = p->next;
		cout << "  ";
	}
	cout << endl;
}
//排序
void sort(LNode* head)
{
   
   
	LNode* cur = NULL;
	LNode* tag = NULL;
 
	cur = head;
 
	while(cur != tag)
	{
   
   
		while(cur