int main(){
ListNode three(3);
ListNode one(1, &three);
ListNode four(4, &one);
ListNode five(5, &four);
ListNode two(2, &five);
ListNode* head = mergeSort(&two);
head->print();
return 0;
}
int main()
{
ListNode *search;
Student s,s1("wuming ",0,0.0); //定义student类
List l(s1);
string d; float f;
cout<<"******************************"<<endl;
cout<<"*请选择你所需要的服务 "<<endl;
cout<<"*建立表格请按‘1’键 "<<endl;
cout<<"*插入新成员请按‘2’键 "<<endl;
cout<<"*删除请按‘3’键 "<<endl;
cout<<"*更新请按‘4’键 "<<endl;
cout<<"*输出请按‘5’键 "<<endl;
cout<<"*查找个人信息请按‘6’键 "<<endl;
cout<<"*退出请按‘0’键 "<<endl;
cout<<"******************************"<<endl;
int i;
while(i!=0)
{
cout<<"请输入你的选择：";
cout<<"1---> 建立、2----插入、3----删除、4--->更新、5--->输出、6-->查找、0-->退出"<<endl;
cin>>i;
switch(i)
{
case 1:
cout<<"请输入你要建立的表格元素的个数为：";
int n,m;
cin>>n;
for(m=0;m<n;m++)
{
s.Input();
l.Insert(s,m);
}
break;
case 2:
s.Input();
cout<<"请输入你要插入的位置:";
int c;
cin>>c;
//l.Insert(s,c-1);
if(l.Insert(s,c-1)==0) cout<<"插入失败！"<<endl;
else cout<<"插入成功！"<<endl;
break;
case 3:
cout<<"请输入你要删除的学生的姓名：";
cin>>d;
//l.Remove(d);
if(l.Find(d)==NULL) {
cout<<"无学生档案 删除失败"<<endl;
continue;
}
if(l.Remove(d)==1) cout<<"删除成功！"<<endl;
break;
case 4:
cout<<"请输入你要更新的学生姓名：";
cin>>d;
//ListNode *q;
// q=l.Find(d);
cout<<"请重新输入学生的成绩："<<endl;
cin>>f;
l.Find(d)->New(f);
//q->link->Student.score=f;
break;
case 6:
cout<<"请输入你要查找的学生姓名："<<endl;
cin>>d;
search=l.Find(d);
if(search==NULL) cout<<"无该学生档案！"<<endl;
else search->print();
break;
case 5:
//cout<<l.Length()<<endl;
if(l.Length()==0) {cout<<" 目前无学生档案！"<<endl;}
for(int a=0;a<l.Length();a++)
{
cout<<"学生 "<<l.Get(a)<<endl<<" "<<"学号"<<l.Get1(a)<<endl<<" "<<"成绩 "<<l.Get2(a)<<endl;
}
break;
}
}
return 0;
}