高手们帮小弟看一下小弟写的关于用链表实现集合的合.并.差出现异常，在线等

2008-03-22 03:18:36 123 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

数据结构：试设计一个算法，改造一个带表头结点的双向链表，所有结点的原有次序保持在各个结点的右链域rLink中，并利用左链域ILink把所有结点按照其值从小到大的顺序连接起来题目试设计一个算法，改造一个带表头结点的双向链表，所有结点的原有次序保持在各个结点的右链域rLink中，并利用左链域ILink把所有结点按照其值从小到大的顺序连接起来分析 Template <Type> void DblList<Type>::sort() { DblNode <Type> *pre, *ppre; // pre用于记录p的前驱 DblNode <Type> *s = first->rLink; // s指向待插阅读详情



#include <iostream.h>

#include <stdlib.h>

typedef struct List//节点的定义

{

	int data;

	struct List *next;

}List,* Link;

void CreateList(Link head)//创建链表

{

	head=(Link)malloc(sizeof(List));

	head->next=NULL;

	while (1)

	{

		Link pointor=(Link)malloc(sizeof(List));

		cin>>pointor->data;

        if(!cin)//判断是否为字符

		 {

           cin.clear();

           cin.get();

           continue;

		 } 

		else

		{

			break;

		}

        pointor->next=head->next;

		head->next=pointor;

	}

}

void PrintList(Link head)

{

	Link newhead=head->next;

    do

    {

       cout<<newhead->data<<" ";

	   newhead=newhead->next;

    }while (newhead->next!=NULL); 

}

void SetIntersection(Link head1,Link head2)//集合的交集

{

   for(Link p=head1->next;p!=NULL;p=p->next)

   for(Link q=head2->next;q!=NULL;q=q->next)

   {

	   if (p->data==q->data)

	   {

		   cout<<p->data<<" ";

	   }

   }

   cout<<endl;

}

void SetAltogeter(Link head1,Link head2)//集合并集

{

	for (Link p=head1->next;p!=NULL;p=p->next)

	{

		for (Link q=head2->next;q!=NULL;q=q->next)

		{

			if(p->data!=q->data)

			{

			 cout<<p->next<<" ";	

			}

		}

	}

		   PrintList(head2);

		   cout<<endl;

}

void SetMission(Link head1,Link head2)//集合的差

{

	cout<<"Head1-Head2:"<<endl;

	for (Link p=head1->next;p!=NULL;p=p->next)

	{

		for (Link q=head2->next;q!=NULL;q=q->next)

		{

			if (p->data!=q->data)

			{

				cout<<p->data<<" ";

			}

		}

	}

	cout<<endl;

	cout<<"Head2-Head1"<<endl;

	for (Link m=head2->next;m!=NULL;m=m->next)

	{

		for (Link n=head1->next;n!=NULL;n=n->next)

		{

			if (m->data!=n->data)

			{

				cout<<m->data<<" ";

			}

		}

	}

	cout<<endl;

}

void main()

{

	Link head1;

	Link head2;

	cout<<"创建列表Head1:"<<endl;

	CreateList(head1);

	cout<<"创建列表Head2:"<<endl;

	CreateList(head2);

	cout<<"集合的交集:"<<endl;

	SetIntersection(head1,head2);

	cout<<"集合的并集:"<<endl;

	SetAltogeter(head1,head2);

	cout<<"集合的差:"<<endl;

	SetMission(head1,head2);

}