线性表的顺序存储

代码

---

#include<iostream>
using namespace std;
#define MaxSize 50 //定义线性表的最大长度
typedef int ElemType;
/*
假定线性表的元素类型是ElemType
此处为线性表的顺序存储，即用数组
*/
typedef struct
{
    ElemType data[MaxSize]; //顺序表的元素
    int length; //顺序表当前的长度
}SqList; //顺序表的类型定义，相当于给顺序表起了一个名字,（类名）
/*
一般操作
*/
//void InitList(&L);//初始化表
//LocateElem(L,e);//按值查找
//Length(L); //求表长
//GetElem(L,i);
//ListInsert(&L,i,e);
//ListDelete(&L,i);
//PrintList(L);
//Empty(L);
//DestroyList(&L);
void initList(SqList &L)
{
    L.data[MaxSize];
    L.length = 0;
}
/*
按值查找，顺序查找
*/
int LocateElem(SqList L, ElemType e)
{
    for(int i=0; i<L.length; ++i)
        if(L.data[i] == e)
           return i+1;
    return 0;
}
//顺序表的长度
int Length(SqList L)
{
   return L.length;
}

//获取顺序表弟i个位置的值，数组中第i-1位置
ElemType GetElem(SqList L, int i)
{
    if(i<1 || i>L.length)
        return NULL;
    return L.data[i-1];
}
bool Empty(SqList L)
{
    if(Length(L) == 0)
        return true;
    return false;
}
//打印
void PrintList(SqList L)
{
    if(Empty(L))
       return;
    for(int i=0; i<Length(L); ++i)
        cout << L.data[i] << " ";
    cout << endl;
}

void DestroyList(SqList &L)
{
    delete(L.data);
    return;
}

void ListInsert(SqList &L, ElemType e)
{
    L.data[L.length++] = e;
    return;
}
/*
插入操作
*/
bool ListInsert(SqList &L, int j, ElemType e)
 //将元素e插入到顺序表的第i个位置
 //顺序表的第i个位置在数组的i-1
{
    if(j<1 || j>L.length)
        return false;
    if(L.length >= MaxSize)
        return false;
    for(int i=L.length-1; i>=j-1; --i)
        L.data[i+1] = L.data[i];
    L.data[j-1] = e;
    L.length++;
    return true;
}

/*
删除操作
*/

void ListDelete(SqList &L)
{
    L.length--;
    return;
}
bool ListDelete(SqList &L, int j)
{
    if(j<1 || j>L.length)
        return false;
    for(int i=j-1; i<=L.length-1; ++i)
        L.data[i] = L.data[i+1];
    L.length--;
    return true;
}



int main()
{
    SqList L;
    initList(L);
    ListInsert(L,1);
    ListInsert(L,2);
    ListInsert(L,2,4);
    ListDelete(L);
    ListDelete(L,1);
    ListInsert(L,1,5);
    PrintList(L);
    return 0;
}

---