#include<malloc.h>
#include<iostream.h>
#include<stdlib.h>
#include<stdio.h>
#include<string.h>

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define pr printf
#define kg endl<<endl<<endl
typedef int  elemtypel;
typedef char elemtypes;
typedef int status;


typedef struct node
{
	elemtypel data;
	struct node *next;
}node, *link;

typedef struct snode
{
	struct snode *prior;
	elemtypes  data;
	struct snode *next;
}snode, *slink;

typedef enum tag {lin,thread};
typedef struct tnode
{
	char data;
	tag ltag,rtag;
	struct tnode *left,*right;
}tnode, *tlink;



int flag,flag2,s,tag;
tlink T,thrt,pre;
link L;
slink S;
elemtypel e;
elemtypes c;



int select()
{
	int n;
					cout<<"   *********************************************************************** "<<endl;   
					cout<<"   *                         1.單鏈表                                    * "<<endl;   
					cout<<"   *                         2.雙向循環(huán)鏈表                              * "<<endl;    
					cout<<"   *                         3.二叉樹(shù)                                    * "<<endl; 
					cout<<"   *                         4.表達(dá)式求值                                * "<<endl;
					cout<<"   *                         5.霍夫曼編碼                                * "<<endl;
					cout<<"   *                         6.強(qiáng)大霍夫曼編碼                            * "<<endl;
					cout<<"   *                         7.圖                                        * "<<endl;
					cout<<"   *                         8.                                          * "<<endl;
					cout<<"   *                         9.                                          * "<<endl;
					cout<<"   *                         0.                                          * "<<endl;
					cout<<"   *********************************************************************** "<<endl;       
					cout<<"                            選擇你想進(jìn)行的操作:                            "<<endl;   
	cout<<"請(qǐng)選擇0~9!"<<endl;
	cin>>n;
	for(;;)
	{
		if(n<0||n>9)
		{
			cout<<"重選"<<endl;
			cin>>n;
		}
		else
			break;
	}
	return n;
	
}

void end()
{
	flag=0;flag2=0;
    cout<<"\t"<<"\t"<<"made by  "<<"\130\151\157"<<"\156"<<(char)103
		<<"\x43"<<"\x68"<<"\x61"<<"\x6E"<<"\x67"<<"\t"<<(char)24<<kg;
		
}