main.cpp

三： 针对带表头结点的单链表

#include<iostream>
#include<malloc.h>
#include"linkedlist.cpp"
using namespace std;
void f_1(void);
void f_2(void);
void f_3(void);
void f_4(void);
void f_5(void);
void f_6(void);
void f_7(void);

LinkedList L;

void f_1(void)
{
	int x;
	cout<<"                    请输入数据:";
	cin>>x;
	L.InsertRear(x);  
}
void f_2(void)
{
	int x;
	Node *p;
	cout<<"                    请你输入你要访问的结点序号:";
    cin>>x;
	p=L.Locate(x);
	if(p==NULL)
	cout<<"                    输入有误"<<endl;
    else
	cout<<"                    第"<<x<<"结点值为"<<p->Num<<endl;
}
void f_3(void)
{
	cout<<"                    表中最大数为 "<<L.max()->Num<<endl;
}
void f_4(void)
{
	int x,y;
	cout<<"                   请你输入你要统计的数:";
    cin>>x;
	y=L.number(x);
	cout<<"                    "<<x<<"在表中出现"<<y<<"次"<<endl;
}
void f_5(void)
{
	int i,n;
	int *a;
	cout<<"                     请输入数组大小:";
	cin>>n;
    a=(int *)malloc(n*sizeof(int));
	if(a==NULL)
	{
		cout<<"no enough memory"<<endl;
		return ;
	}
	cout<<"                     请输入"<<n<<"个数:";
	for(i=0;i<10;i++)
    cin>>a[i];
	L.create(a,n);
	cout<<"                     输入完毕";
	free(a); 
}
void f_6(void)
{
    L.tidyup();
	cout<<"                操作完毕"<<endl;
}
void f_7(void)
{ L.OutAll(); cout<<endl;}
void main()
{
	
	int n;
    cout<<"                __________________________________________"<<endl
        <<"               |              连表程序                    |"<<endl
		<<"               | 姓名:卡米力江         学号:0610210010    |"<<endl
		<<"                ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ "<<endl;
	
	while(1)
	{		
		cout<<endl<<endl
			<<"                         请严格按下列操作做 "<<endl
			<<"============================================================================="<<endl
		    <<" 1.输入数据                       "<<endl
	    	<<" 2.访问结点                       "<<endl
		    <<" 3.求表中最大值                   "<<endl
		    <<" 4.统计某个值在表中的出现次数     "<<endl
		    <<" 5.按数组生成对应的连表           "<<endl
		    <<" 6.删除重复的多余数据             "<<endl
		    <<" 7.输出连表中所有的数             "<<endl
			<<" 8.退出程序                       "<<endl
            <<"==================请选择你要的操作:";
 	    cin>>n;
		cout<<endl<<"---------------------------------------"<<endl;
    	switch(n)
		{
    	case 1: f_1(); break;
		case 2: f_2(); break;
        case 3: f_3(); break;
		case 4: f_4(); break;
		case 5: f_5(); break;
		case 6: f_6(); break;
		case 7: f_7(); break;
		case 8: exit(1);
		}
	}
}