单链表数据中含有数字字符、字母字符、其他字符三种 。 构造3个循环链 ，使得循环链只有一种字符 。但必须要使用原来单链的结点空间作为三个表的结点空间

程序功能：
//      单链表数据中含有数字字符、字母字符、其他字符三种
//      构造3个循环链 ，使得循环链只有一种字符

//      但必须要使用原来单链的结点空间作为三个表的结点空间

//程序名：class.h
//      程序功能：
//      单链表数据中含有数字字符、字母字符、其他字符三种
//      构造3个循环链 ，使得循环链只有一种字符
//      但必须要使用原来单链的结点空间作为三个表的结点空间
//          作者：吴雨羲
//          日期：2013.10.17
//          版本：1.0
//      修改内容：无
//      修改日期：
//      修改作者：
//
#include<iostream>
using namespace std;
//定义单链表的结点结构
struct Node
{
	char data;
	Node *next;
};
//定义单链表类
class List
{
public:
	List();//定义构造函数
	~List(){};//析构函数
	void Createlist();//尾插入建链函数
	void List::Sort(int &z,int &s,int &q);//排序函数
	void Cut(Node* &h1,Node* &h2,Node* &h3,int z,int s,int q);//循环链函数
	void Print(Node*t);//输出函数
private:
	Node *first;//表头指针
};

//程序名：doclass.cpp
//      程序功能：
//      单链表数据中含有数字字符、字母字符、其他字符三种
//      构造3个循环链 ，使得循环链只有一种字符
//      但必须要使用原来单链的结点空间作为三个表的结点空间
//          作者：吴雨羲
//          日期：2013.10.17
//          版本：1.0
//      修改内容：无
//      修改日期：
//      修改作者：
//
#include<iostream>
#include<ctype.h>
#include"class.h"
using namespace std;
//
//  构造函数
//  函数功能：定义一个表头节点无初值
//函数参数：无    
//参数返回值：无
List::List()
{
	first=new Node;
	first->next=0;
}
//
//  头插入建链函数
//  函数功能：以头插入方式建立有n个节点的链表
//函数参数：无
//       
//参数返回值：无
//
void List::Createlist()
{
	int n;
	cout<<"输入序列长度"<<endl;
	cin>>n;
	cout<<"输入序列(数字、字母、其他字符的混合序列)"<<endl;
	Node*temp=new Node,*p;
	temp=first;
	int i;
    //先用char数组保持序列，才能一次过输入，不然p->data只获取一个字符
	char* c=new char [n];
	for(i=0;i<n;i++)
		cin>>c[i];
    
	for(i=0;i<n;i++)
	{
		p=new Node;
		p->data=c[i];
		p->next=0;
		temp->next=p;
		temp=p;
	}
	
}
//
//  排序函数
//  函数功能：找同类元素以头插入的方式归类  获取各元素的个数
//函数参数：
//       z 字母字符个数
//       s 数字字符个数
//       q 其他字符个数
//       
//参数返回值：无
//
void List::Sort(int &z,int &s,int &q)
{
	z=s=q=0;
	Node *head1=first,*head2=first,*head3=first;
	Node *r;
	while(head1->next!=0)
	{
		r=head1;
		head1=head1->next;
		//计算共有几个元素，省掉一个循环
		q++;
		if(isalpha(head1->data))
		{
			r->next=head1->next;
			head1->next=first->next;
			first->next=head1;
			head1=r;
			z++;
			//防止首字符就是符合条件的字符导致循环不能继续
			if(r==first)
				head1=first->next;
		}
	}
	while(head2->next!=0)
	{
		r=head2;
		head2=head2->next;
		if(isdigit(head2->data))
		{
			r->next=head2->next;
			head2->next=first->next;
			first->next=head2;
			head2=r;
			s++;
			//同上
			if(r==first)
				head2=first->next;
		}
	}
	q=q-s-z;
}
//
//  循环链函数
//  函数功能：根据各元素的个数断链成循环链
//函数参数：
//       z 字母字符个数
//       s 数字字符个数
//       q 其他字符个数
//      h1 数字链链尾地址
//      h2 字母链链尾地址
//      h3 其他链链尾地址
//参数返回值：无
//
void List::Cut(Node* &h1,Node* &h2,Node* &h3,int z,int s,int q)
{
	char t;
	h1=h2=h3=0;
	int i;
	Node *p=first->next;
	
	if(s)//判断各元素的个数分情况
	{
		h1=p;
		for(i=1;i<s;i++)
		{  t=p->data;
		p=p->next;
		}
		h2=p->next;
		p->next=h1;
		h1=p;
	}
	if(z)
	{  
		//判断各元素的个数分情况
		if(s==0)
			h2=first->next;
		
		p=h2;
		for(i=1;i<z;i++)
		{ t=p->data;
		p=p->next;
		}
		h3=p->next;
		p->next=h2;
		h2=p;
	}
	if(q)
	{
		//判断各元素的个数分情况
		if(s==0&&z==0)
			h3=first->next;
		if(z==0&&s!=0)
		{
			h3=h2;
			h2=0;
		}
		
		p=h3;
		for(i=1;i<q;i++)
		{t=p->data;
		p=p->next;
		}
		p->next=h3;
		h3=p;
	}
}
//
//  输出函数
//  函数功能：输出循环链
//函数参数：
//       l 各链链尾地址
//参数返回值：无
//
void List::Print(Node*l)
{
	if(l!=0)
	{
		Node* p=l;
		do
		{
			cout<<p->data<<" ";
			p=p->next;
		}while(p!=l);
		cout<<endl;
	}
	else
		cout<<"该序列没有元素"<<endl;
}

//程序名：3类型循环表.cpp
//      程序功能：
//      单链表数据中含有数字字符、字母字符、其他字符三种
//      构造3个循环链 ，使得循环链只有一种字符
//      但必须要使用原来单链的结点空间作为三个表的结点空间
//          作者：吴雨羲
//          日期：2013.10.17
//          版本：1.0
//      修改内容：无
//      修改日期：
//      修改作者：
//
#include<iostream>
#include"class.h"
using namespace std;
void main()
{
	List list;
	Node* a,* b,* c;
	int z,s,q;

	
	
	list.Createlist();
	list.Sort(z,s,q);
	list.Cut(a,b,c,z,s,q);

	cout<<"数字字符序列: ";
	list.Print(a);
	cout<<"字母字符序列: ";
	list.Print(b);
	cout<<"其他字符序列: ";
	list.Print(c);
	
	
}