实验.cpp

大二半年的数据结构上机实验。包括链表

#include"linklist.h"
int Menu(void)
{int k;
 for(;;)
 {cout<<"*******************************"<<endl;
  cout<<"\t\t 欢迎使用链表测试系统"<<endl;
  cout<<"\t\t 1.创建一个链表"<<endl;
  cout<<"\t\t 2.向链表中插入数据"<<endl;
  cout<<"\t\t 3.删除链表中的数据"<<endl;
  cout<<"\t\t 4.查找链表中的数据"<<endl;
  cout<<"\t\t 5.输出链表"<<endl;
  cout<<"\t\t 6.结束本次程序"<<endl;
  cout<<"*******************************"<<endl;
  cout<<"请输入你的选择(1-6)"<<endl;
  cin >> k;
  if(k>0&&k<7) break;
  }
 return k;
 system("cls");
}

int main()
{int a,b,c,mark;
 LinkedList<int> user;
 for(;;)
  {switch(Menu())
     {case 1:{cout<<"请输入数据"<<endl;
            user.Creat();user.Outputlist();
             }break;
      case 2:{cout<<"请输入你要插入的数据和位置"<<endl;
             cin>>a>>mark;
             user.Insert(a,mark);
             user.Outputlist();
			 }break;
      case 3:{cout<<"请输入你要删除的数据的位置"<<endl;
             cin>>mark;
             user.Delete(mark,b);
             user.Outputlist();
			 }break;
      case 4:{cout<<"请输入你要查询的数据"<<endl;
             cin>>c;
             if(user.Search(c))
              cout<<"数据在链表中的"<<user.Search(c)<<"的位置"<<endl;
             else
              cout<<"没有此元素";
             }break;
      case 5:{user.Outputlist();
	         }break;
      case 6:{cout<<"测试结束"<<endl;
	        exit(1);} 
     }//switch
  }//for
return 0;
}