线性表--线性存储

#include <iostream>
using namespace std;
//定义线性表结构体
#define SIZE 100
typedef struct SqList {
    int *elem;//线性表基地址
    int length;//当前长度
    int listsize;//当前分配存储容量
}*List;
//初始化
void InitList(SqList &L) {
    //分配存储空间
    L.elem = (int *)malloc(SIZE * sizeof(int));
    if (!L.elem) {
        cout << "抱歉，存储空间分配失败！" << endl;
        return;
    }
    //设置表长
    L.length = 0;
    //设置表的存储容量
    L.listsize = SIZE;
}
//插入元素
void InsertList(SqList &L, int a, int j) {
    //判断插入位置是否符合条件
    if (j<1 || j>L.length + 1) {
        cout << "抱歉，要插入的位置不符合条件，插入操作失败！" << endl;
        return;
    }
    //移动后半部分数据
    int *q, *p;
    q = &(L.elem[j-1]);//q为要插入的位置
    for (p = &(L.elem[L.length]); p > q; p--) *p = *(p - 1);
    *q = a;
    L.length++;
    cout << "数据插入成功" << endl;
}
//删除元素
void DeleteList(SqList &L, int j,int &e) {
    if (j<1 || j>L.length) {
        cout << "所输入元素位置不满足条件，无法进行删除操作" << endl;
        return;
    }
    int *p;
    e = L.elem[j - 1];
    for (p = &(L.elem[j - 1]); p < &(L.elem[L.length - 1]); p++) *p = *(p + 1);
    L.length--;
    cout << "数据删除成功" << endl;
}
//销毁线性表
void DestoryList(SqList &L) {
    //清空操作
    int i;
    for (i = 0; i < L.length - 1; i++) L.elem[i] = 0;
    L.length = 0;
}
//判断是否为空
bool IsEmpty(SqList &L) {
    if (L.length == 0) return true;
    else return false;
}
//求线性表长度
int ListLength(SqList &L) {
    return L.length;
}
//返回第i个元素的值
int GetElem(SqList &L, int i) {
    //判断i是否符合条件
    if (i<1 || i>L.length) {
        cout << "抱歉，要查找的元素位置不符合条件，查找失败" << endl;
        return -1;
    }
    else return L.elem[i - 1];
}
//查找元素
int FindElem(SqList &L, int e) {
    int i;
    for (i = 0; i < L.length; i++) {
        if (e == L.elem[i]) {
            return i;
        }
    }
    return -1;//此元素不存在
}
//返回前驱
int PriorElem(SqList &L, int cur_e) {
    //判断是否存在
    int i;
    i = FindElem(L, cur_e);
    if (i == -1) {
        cout << "抱歉，该元素不存在！" << endl;
        return 0;
    }
    else if (i == 0) {
        cout << "该元素没有前驱元素" << endl;
        return 0;
    }
    else {
        int m;
        m=GetElem(L, i);
        return m;
    }
}
//返回后继
int NextElem(SqList &L, int cur_e) {
    //判断是否存在
    int i;
    i = FindElem(L, cur_e);
    if (i == -1) {
        cout << "抱歉，该元素不存在！" << endl;
        return 0;
    }
    else if (i == (L.length-1)) {
        cout << "该元素没有后继元素" << endl;
        return 0;
    }
    else {
        int m;
        m=GetElem(L, i);
        return m;
    }
}
int main() {
    SqList list;
    int n;
    int i;
    InitList(list);
    for (i = 1; i < 11; i++) InsertList(list, i, i);
    int m;
    DeleteList(list, 5,m);
    cout << "m=" << m << endl;
    m = ListLength(list);
    cout <<  "线性表长度为：" << m << endl;
    m = GetElem(list, 7);
    cout << "第7个元素的值为" << m << endl;
    if (IsEmpty(list) == true) cout << "线性表为空" << endl;
    else cout << "线性表不为空" << endl;
    return 0;

}

本代码并未采用定义类的方式来封装函数，只是单纯定义函数然后调用，本代码目的主要是能够掌握各函数的定义，因此并未定义类