順序表（C++實現）

實現順序表的創建、查找、輸入、刪除等方法

---

#include <iostream>
using namespace std ;
int Error = 0 ;

#define MAXLISTLEN 100
int ListLen = 0 ;
int SeqList [MAXLISTLEN + 1] ;
//順序表查找
int SearchSeqList (int i)
{
    if ((i > ListLen) || (i < 1) || (ListLen == 0))
    {
        Error = -1 ;
        return (-1) ;    //查找出錯返回
    }
    else
    {
        return SeqList [i] ;    //返回指定位置的元素值
    }
}
//順序表的插入
void InsertSeqList (int NewItem , int i)
{
    int j ;

    if ((i > ListLen + 1) || (i < 1) || (ListLen == MAXLISTLEN))
    {
        Error = -2 ;    //插入出錯返回
        cout << "插入出錯啦！！！";
    }
    else
    {
        for (j = ListLen ; j >= i ; j -- )    //從后往前移
        {
            SeqList [j+1] = SeqList [j] ;
        }
        SeqList [i] = NewItem ;        //插入新元素
        ListLen = ListLen + 1 ;        //表長加一
    }
}
//順序表指定位置數據的刪除
void DeleteSeqList (int i)
{
    int j ;

    if ((i > ListLen)||(i < 1) || (ListLen == 0))
    {
        Error = -3 ;    //刪除出錯返回
        cout << "刪除出錯啦！！！" ;
    }
    else
    {
        for (j = i ; j < ListLen ; j ++ )    //從前往后移
        {
            SeqList [j] = SeqList [j+1] ;
        }
        ListLen = ListLen - 1 ;        //表長減一
    }
}
//順序表顯示
void ShowSeqList ()
{
    int i ;

    cout << "The list : " ;
    for (i = 1 ; i <= ListLen ; i ++ )
    {
        cout <<SeqList[i]<<" " ;    //逐個顯示數據元素
    }
    cout << endl ;            //換行

}
//主函數
int main (int argc , char * argv[])
{
int r[MAXLISTLEN] , i , SearchPos , NewPos , NewItem , DelPos ;

cout << "Please input the ListLen : " ;
cin >> ListLen ;    //輸入樣本數目（表長）
//創建順序表
for (i = 1 ; i <= ListLen ; i++)
{
    cout << "Please input No." << i <<"Item : " ;
    cin >> SeqList[i] ;
}
ShowSeqList () ;    //顯示順序表

cout << "Please input the search pos : " ;
cin >> SearchPos ;    //輸入查找位置

cout << "Your Searched Item is : " <<SearchSeqList (SearchPos) << endl ;    //輸出查找的數據元素值

cout << "Please input the NewPos where you want to insert : " ;
cin >> NewPos ;        //插入位置輸入
cout << "Please input the NewItem what you want to insert : " ;
cin >> NewItem ;    //插入元素輸入
InsertSeqList (NewItem , NewPos) ;    //新數據插入順序表中
cout << "After insert : " ;
ShowSeqList () ;        //插入數據后，輸出新的順序表

cout << "Please input the DelPos where you want to delete : " ;
cin >> DelPos ;        //輸入刪除元素位置
DeleteSeqList (DelPos) ;    //按位置刪除數據
cout << "After delete : " ;
ShowSeqList () ;

if (Error < 0) cout <<"Error" << Error << endl ;

return 0 ;
}