jihe.cpp

根据图由用户给出一个邻接矩阵

#include<iostream.h>

struct ListNode
{
   char data;
   ListNode *link;
};
typedef ListNode * ListPtr;
ListPtr first;

class List
{
private: int len;
		 int len1;
		 int len2;
		 ListNode *first;
		 ListNode *rear;
public:  List(int n,int m);
		 ~List();
		 void creatlist(int n,int m);
		 void sort();
		 List& operator +(List &A);
		 List& operator ^(List &A);
		 List& operator -(List &A);
};

List::List(int n,int m)
{len1=n;
 len2=m;
 len=n+m;
}

List::~List()
{
	ListNode *p=first;
	while(p->link!=rear)
	{ 	ListNode *temp;
	    temp=p;
	    p=p->link;
	    delete temp;
	}
}

void List::creatlist(int n,int m)
{
	len1=n;
    len2=m;
    len=n+m;
	ListNode *p;
	ListNode *q;
	p=new ListNode;
	cout<<"请输入集合A的第1个元素：";
	cin>>p->data;
	first=p;
    for(int i=2;i<=n;i++)
		{
			q=new ListNode;
			cout<<"请输入集合A的第"<<i<<"个元素：";
	      	cin>>q->data;
		    p->link=q;
			//cout<<p->data;
			p=q;
		}
		for(int j=n+1;j<=n+m;j++)
		{
			q=new ListNode;
			cout<<"请输入集合B的第"<<j-i+1<<"个元素：";
			cin>>q->data;
			p->link=q;
			//cout<<p->data;
			p=q;
		}
		//p->link=rear;
		p->link=NULL;
	
}

void  List::sort()
{
	ListNode *p=first;
	ListNode *q=p->link;
	char temp; 
	
    {
		//for(int i=1;i<=len;i++)
		while(p->link!=NULL)
        {//for(int j=i+1;j<=len;j++)
			while(q!=NULL)
		{
			
		    if((p->data)>(q->data))
			{
				temp=p->data;
		        p->data=q->data;
			    q->data=temp;
			}
		   q=q->link;
		}
		   
   	    p=p->link; 
		}
	   //cout<<p->data;
	}
	cout<<endl;
}

void main()
{
	List A(3,3);
	A.creatlist(3,3);
	A.sort();
}