数据结构-顺序表

#include <iostream>

using namespace std;

#define maxSize 20
typedef struct
{
    int data[maxSize];
    int length;
}Sqlist;

void InitList(Sqlist &L)
{//初始化
    L.length=0;
}

int GetElem(Sqlist L,int p,int &e)
{//查找指定位置的元素
    if(p<1||p>L.length)
        return 0;
    e=L.data[p];
    return 1;
}

int LocateElem(Sqlist L,int e)
{
    int i;
    for(i=1;i<=L.length;++i)
        if(e==L.data[i])
        return i;
    return 0;
}

int Insert(Sqlist &L,int p,int e)
{
    int i;
    if(p<1||p>L.length+1||L.length==maxSize-1)
        return 0;
    for(i=L.length;i>=p;--i)
        L.data[i+1]=L.data[i];
    L.data[p]=e;
    ++(L.length);
    return 1;
}

int Delete(Sqlist &L,int p,int &e)
{
    int i;
    if(p<1||p>L.length)
        return 0;
    e=L.data[p];
    for(i=p;i<L.length;++i)
        L.data[i]=L.data[i+1];
    --(L.length);
    return 1;
}

void Print(Sqlist L)
{
    if(L.length<1)
        cout<<"顺序表中没有元素！"<<endl;
    else
    {
        for(int i=1;i<=L.length;++i)
            cout<<"  "<<i<<"  ";
    }
    return;
}

/*
int LocateElem(Sqlist L,int x)
{//返回第一个比x大的元素的位置
    int i;
    for(i=1;i<=L.length;++i)
        if(x<L.data[i])
        {
            return i;
        }
    return i;//失败则返回指示表尾
}*/

//顺序表的相关操作
int main()
{
    int e,p;
    int x=7;
    Sqlist L;
    InitList(L);
    for(int i=1;i<10;++i)
        Insert(L,i,i);
    Print(L);
    cout<<"
-----------------------------"<<endl;
    Delete(L,4,e);
    cout<<"
要删除的第4个位置元素为:"<<e<<endl;
    Print(L);
    cout<<"
-----------------------------"<<endl;
    p=LocateElem(L,x);
    cout<<"
元素7的位置为:"<<p<<endl;
    cout<<"
-----------------------------"<<endl;

    GetElem(L,3,e);
    cout<<"
第3个位置的元素为:"<<e<<endl;
    cout<<"
-----------------------------"<<endl;
    return 0;
}