#ifndef list_H
#define list_H
#include"List_Node.h"
template<class T>
class list:public listnode<T>
{
 private:
  listnode<T>* head;
  listnode<T>* tail;
  listnode<T>* current;
  static int size;
 public:
  list(T b,listnode<T>* ptrnext):listnode<T>(b,ptrnext)
  {
   head=tail=current=0;
  }
  ~list();
  bool insertnode(T num1,int);
  bool deletenode(T num2);
  int searchnode(T num3);
  void showlist();
  int getsize();
  int menu1();
};
template <class T>
int list<T>::size=0;
#endif
#ifndef List_Node_H
#define List_Node_H
template <class T>
class listnode
{
private:
 T value;
 listnode<T>* next;
public:
 listnode(T a=0,listnode<T>* ptrnext=0)
 {
  value=a;
  next=ptrnext;
 }
 ~listnode()
 {}
 T getnode()
 {
  return value;
 }
 listnode<T>* getnext()
 {
  return next;
 }
 void setnext(listnode<T>*  &othernode)
 {
  next=othernode;
 }
};
#endif
#ifndef listmean_H
#define listmean_H
#include"list.h"
#include<iostream>
#include<cstdlib>
#include<assert.h>
using namespace std;
template<class T>
list<T>::~list()
{
 listnode<T>* ptr=0;
 current=head;
 while(current)
 {
     ptr=current;
  current=getnext();
  delete ptr;
 }
}
template<class T>
bool list<T>::insertnode(T num1,int position)
{
 if(position==0)
 {
  listnode<T>* newptr=new listnode<T>(num1,head);
  assert(newptr);
  head=newptr;
  size++;
  return true;
 }
     else
  {
   if(position==1)
   {
    if(head)
    {
        listnode<T>* special=new listnode<T>(num1,head);
     head=special;
     size++;
     return true;
    }
    else
     return false;
   }
   else
   {

         if(position>1&&position<=size)
   {
   int i=1;
   listnode<T>* p1;
   listnode<T>* p2;
   p1=head;
   p2=p1->getnext();
   while(p2&&i<position-1)
   {
    p1=p2;
    p2=p2->getnext();
    i++;
   }
   listnode<T>* newptr2=new listnode<T>(num1);
   assert(newptr2);
      p1->setnext(newptr2);
   newptr2->setnext(p2);
   size++;
   return true;
   }
   else
     return false;
   }
  }
}
template<class T>
int list<T>::searchnode(T num3)
{
 int i=1;
 current=head;
 while(current&&current->getnode()!=num3)
 {
   current=current->getnext();
   i++;
 }
 if(!current)
 return 0;
 else
  return i;
}
template<class T>
bool list<T>::deletenode(T num2)
{
 int i=searchnode(num2);
 if(i)
 {
  listnode<T>* oldptr=head;
  current=head->getnext();
  if(i==1)
  {
   oldptr=head->getnext();
   delete head;
   head=oldptr;
   size--;
   return true;
  }
  else
  {
  int j=1;
  while(j<i)
  {
   oldptr=current;
   current=current->getnext();
  }
  oldptr=current->getnext();
  delete current;
  size--;
  return true;
  }
 }
 else
  return false;
}
template<class T>
void list<T>::showlist()
{
 current=head;
 while(current)
 {
  cout<<" "<<current->getnode();
  current=current->getnext();
 }
 cout<<endl;
}
template<class T>
int list<T>::getsize()
{
 return size;
}
template<class T>
int list<T>::menu1()
{
 cout<<endl<<"================线性表的基本操作==================";
 cout<<endl<<"1.向表中增加一个数据结点";
 cout<<endl<<"2.删除表中的一个数据结点";
 cout<<endl<<"3.查询表中的元素";
 cout<<endl<<"4.显示表中的所有元素.";
 cout<<endl<<"5.显示表中所有元素的数目.";
 cout<<endl<<"6.退出操作.";
 cout<<endl<<"==================================================";
 cout<<endl<<"请选择你的操作:";
 int choice;
 cin>>choice;
 while(choice>6||choice<1)
 {
  cout<<endl<<"你的输入操作有误,请重新输入:";
  cin>>choice;
 }
 return choice;
}
#endif

#include<iostream>
#include<string>
#include"listmean.h"
using namespace std;
int main()
{
 int choice2=0,num=0,position=0;
 int flag=0;
    list<int> L(0,0);
 while(1)
 {
  choice2=L.menu1();
  switch(choice2)
  {
  case 1:
   cout<<endl<<"请输入要加入的数据和它要加入的位置:";
   cin>>num>>position;
   flag=L.insertnode(num,position);
            if(flag)
    cout<<endl<<"成功地加入了数据";
   else
    cout<<endl<<"你输入的位置有误,不能够将数据正确的加入到表中.";
   break;
  case 2:
   cout<<endl<<"请输入你要删除的数据:";
   cin>>num;
   flag=L.deletenode(num);
            if(flag)
    cout<<endl<<"你已经成功的删除了该数据.";
   else
    cout<<endl<<"表中不存在这个数据.";
   break;
  case 3:
   cout<<endl<<"请输入你要查找的这个数据:";
   cin>>num;
   flag=L.searchnode(num);
   if(flag)
    cout<<endl<<"你要查找的数据是表中第"<<flag<<"个数据.";
   else
    cout<<endl<<"不存在你要查找的数据.";
   break;
  case 4:
   cout<<endl<<"表中的所有数据为:";
   L.showlist();
   break;
  case 5:
   flag=L.getsize();
   cout<<endl<<"表中有"<<flag<<"个数据.";
   break;
  case 6:
   exit(0);
  }
 }
 return 0;
}

评论