线性表

//#include<iostream>
//using namespace std;
//#define maxsize 100
//class SeqLink
//{
//   int len;
//   int a[maxsize];
//public:
// void Init_SeqLink(SeqLink &l);
// void Insert_SeqLink(SeqLink &l,int data,int i);
// void Delete_SeqLink(SeqLink &l,int data);
// int Locate_SeqLink(SeqLink l,int i);
// int Get_SeqLink(SeqLink l,int i);
//
//};
//void SeqLink::Init_SeqLink(SeqLink &l)
//{
//   l.len=0;//线性表的初始化是其长度为0
//   cout<<"输入线性表的长度"<<endl;
//   cin>>l.len;
//}
//
//void SeqLink::Insert_SeqLink(SeqLink &l,int data,int i)
//{
//    int j;
// if(l.len>maxsize-1)//如果线性表的长度超出最大的存储空间，表示溢出
//  cout<<"overflow!"<<endl;
// if(i<0&&i>l.len)//插入的位置小于0和大于长度表位置不对
//  cout<<"the position is not true"<<endl;
// else
// {
//    for(j=l.len;j>=i;j--)//进行循环，元素后移
//    { 
//       l.a[j+1]=l.a[j];
//    l.a[j]=data;
//    l.len--;
//    }
// }
//}
//
//void SeqLink::Delete_SeqLink(SeqLink &l, int i)
//{
//    int j;
//    if(i<0&&i>l.len)//删除的位置小于0和大于长度表位置不对
//  cout<<"the position is not true"<<endl;
// else
//  for(j=i+1;j<=l.len;j++)//进行循环，元素前移
//  {
//     l.a[j-1]=l.a[j];
//     l.len--;
//  }
//}
//
//int SeqLink::Locate_SeqLink(SeqLink l, int data)
//{
//    int j=0;
// while(j<l.len&&l.a[j]!=data)//如果找到的元素在线性表里，而且找不到该找的元素，j++
// {
//     j++;
//  if(j<l.len) return j;
//  else
//   return 0;
// }
//}
//
//int SeqLink::Get_SeqLink(SeqLink l, int i)//获取元素
//{
//    if(i<0&&i>l.len)//如果找到的元素不在线性表里，返回空
//  return NULL;
// else
//  return l.a[i];
//}
//
//void main()
//{
//   SeqLink l;
//   cout<<"线性表的初始化"<<endl;
//   l.Init_SeqLink(l);
//
//   cout<<"线性表的插入"<<endl;
//   int i=0,data;
//   cout<<"输入要插入的位置"<<endl;
//   cin>>i;
//   cout<<"输入要插入的数据元素"<<endl;
//   cin>>data;
//   l.Insert_SeqLink(l,4,3);
//
//   cout<<"线性表的删除"<<endl;
//   cout<<"输入要删除的元素"<<endl;
//   cin>>data;
//   l.Delete_SeqLink(l,3); 
//  
//  
//   cout<<"线性表的位置函数"<<endl;
//   l.Locate_SeqLink(l,2);
//   cout<<"线性表的取得"<<endl;
//   l.Get_SeqLink(l,2);
//}