数据结构1_顺序表程序实现

 

由于线性表中每个数据元素的类型相同，可以用C或C++语言中的一维数组来实现顺序表。

# include <iostream >
using  namespace std;
# define LIST_INIT_SIZE  50
class SqList
{
int  *elem; //存′?储′￠空?间?基ù址·
int length; //当μ±前°长3¤度è
int listsize; //当μ±前°分·?配?的μ?存′?储′￠容èY量á?
public :
    SqList( int leng);
     int LocateElem( int e); //定¨位?
     void ListInsert( int i, int e); //插2?入è?
     void ListDelete( int i); //删é?除3y
     void show(); //显?示ê?顺3序Dò表±í元a素?
     ~SqList()
    {
         delete elem;
        cout << "destruct called" <<endl;
    }
};
SqList : :SqList( int leng)
{
    elem = new  int[LIST_INIT_SIZE];
     if( !elem)cout << "overflow" <<endl;
     if(leng >LIST_INIT_SIZE)
        cout << "error";
     else
    {    length =leng;
         int i = 0;
         int  *p =elem;
         for (i;i <leng;i ++)
        {
            cout << "input" <<i + 1 << "num:";
            cin >> *(p +i);
        }
    }
    listsize =LIST_INIT_SIZE;
    cout << "the sqlist is constructed" <<endl;
    show();
}
int SqList : :LocateElem( int e)
{
     int i = 1;
     int  *p =elem;
     while(i < =length &&( *p ++ !=e))
         ++i;
     if(i < =length)  return i;
     else  return  0;
}
void SqList : :show()
{
     int i = 1;
     int  *p =elem;
     for(i;i < =length;i ++)
    {
        cout << "the " <<i << "th content is" << *(p +i - 1) <<endl;
    }
}
void SqList : :ListInsert( int i, int e)
{
     int  *q = &elem[i - 1]; //指?示ê?插2?入è?位?置?
     int  *p;
     for(p = &elem[length - 1];p > =q; --p) //插2?入è?位?置?及°之?后oó的μ?元a素?右óò移ò?
         *(p + 1) = *p;
     *q =e; //插2?入è?e
     ++length;
    cout << "insertthe" <<i << " successful" <<endl;
        show();
    cout << "the lengtn of SqList is" <<length <<endl;
}
void SqList : :ListDelete( int i)
{
     if((i < 1) ||(i >length)) cout << "delete error";
     int  *p = &elem[i - 1];
     int e = *p;
     int  *q =elem +length - 1;
     for( ++p;p < =q; ++p)
         *(p - 1) = *p;
     --length;
    cout << "delete " <<i << " the " <<e <<  "successful" <<endl;
    show();
}
int main()
{
    SqList a( 10);
     int i =a.LocateElem( 7);
     if(i)
    cout << "locate is " <<i <<endl;
    a.ListInsert( 5, 10);
    a.ListDelete( 3);
    a. ~SqList();
     return  0;
}

 

 

来自为知笔记(Wiz)

转载于:https://www.cnblogs.com/zhuangwy-cv/p/3729815.html