顺序表（C++实现）

实现顺序表的创建、查找、输入、删除等方法
  1 #include <iostream>
  2 using namespace std ;
  3 int Error = 0 ;
  4 
  5 #define MAXLISTLEN 100
  6 int ListLen = 0 ;
  7 int SeqList [MAXLISTLEN + 1] ;
  8 //顺序表查找
  9 int SearchSeqList (int i)
 10 {
 11     if ((i > ListLen) || (i < 1) || (ListLen == 0))
 12     {
 13         Error = -1 ;
 14         return (-1) ;    //查找出错返回
 15     }
 16     else
 17     {
 18         return SeqList [i] ;    //返回指定位置的元素值
 19     }
 20 }
 21 //顺序表的插入
 22 void InsertSeqList (int NewItem , int i)
 23 {
 24     int j ;
 25 
 26     if ((i > ListLen + 1) || (i < 1) || (ListLen == MAXLISTLEN))
 27     {
 28         Error = -2 ;    //插入出错返回
 29         cout << "插入出错啦！！！";
 30     }
 31     else
 32     {
 33         for (j = ListLen ; j >= i ; j -- )    //从后往前移
 34         {
 35             SeqList [j+1] = SeqList [j] ;
 36         }
 37         SeqList [i] = NewItem ;        //插入新元素
 38         ListLen = ListLen + 1 ;        //表长加一
 39     }
 40 }
 41 //顺序表指定位置数据的删除
 42 void DeleteSeqList (int i)
 43 {
 44     int j ;
 45 
 46     if ((i > ListLen)||(i < 1) || (ListLen == 0))
 47     {
 48         Error = -3 ;    //删除出错返回
 49         cout << "删除出错啦！！！" ;
 50     }
 51     else
 52     {
 53         for (j = i ; j < ListLen ; j ++ )    //从前往后移
 54         {
 55             SeqList [j] = SeqList [j+1] ;
 56         }
 57         ListLen = ListLen - 1 ;        //表长减一
 58     }
 59 }
 60 //顺序表显示
 61 void ShowSeqList ()
 62 {
 63     int i ;
 64 
 65     cout << "The list : " ;
 66     for (i = 1 ; i <= ListLen ; i ++ )
 67     {
 68         cout <<SeqList[i]<<" " ;    //逐个显示数据元素
 69     }
 70     cout << endl ;            //换行
 71 
 72 }
 73 //主函数
 74 int main (int argc , char * argv[])
 75 {
 76 int r[MAXLISTLEN] , i , SearchPos , NewPos , NewItem , DelPos ;
 77 
 78 cout << "Please input the ListLen : " ;
 79 cin >> ListLen ;    //输入样本数目（表长）
 80 //创建顺序表
 81 for (i = 1 ; i <= ListLen ; i++)
 82 {
 83     cout << "Please input No." << i <<"Item : " ;
 84     cin >> SeqList[i] ;
 85 }
 86 ShowSeqList () ;    //显示顺序表
 87 
 88 cout << "Please input the search pos : " ;
 89 cin >> SearchPos ;    //输入查找位置
 90 
 91 cout << "Your Searched Item is : " <<SearchSeqList (SearchPos) << endl ;    //输出查找的数据元素值
 92 
 93 cout << "Please input the NewPos where you want to insert : " ;
 94 cin >> NewPos ;        //插入位置输入
 95 cout << "Please input the NewItem what you want to insert : " ;
 96 cin >> NewItem ;    //插入元素输入
 97 InsertSeqList (NewItem , NewPos) ;    //新数据插入顺序表中
 98 cout << "After insert : " ;
 99 ShowSeqList () ;        //插入数据后，输出新的顺序表
100 
101 cout << "Please input the DelPos where you want to delete : " ;
102 cin >> DelPos ;        //输入删除元素位置
103 DeleteSeqList (DelPos) ;    //按位置删除数据
104 cout << "After delete : " ;
105 ShowSeqList () ;
106 
107 if (Error < 0) cout <<"Error" << Error << endl ;
108 
109 return 0 ;
110 }