数据结构之线性表实现（C++）

#include "stdafx.h"

using namespace std;
#include "iostream"
#include "stdlib.h"
#include "stdio.h"

#define maxSize 10
#pragma region 定义顺序表
typedef struct {
    int data[maxSize];
    int length;
}SqlList;
#pragma endregion

SqlList list;

//显示列表元素
void ShowElem()
{
    int i;
    cout << "列表：";
    for (int i = 1; i <= list.length; ++i)
        cout << list.data[i] << " ";
    cout << endl;

}
//获取某元素的位置
int LocateElem(SqlList L, int x)
{
    int i;
    for (i = 1; i <= L.length; ++i)
    {
        if (x < L.data[i])
            return i;
    }
    return i;
}

//插入数据
void insert(SqlList &L, int x)
{
    int p, i;
    p = LocateElem(L, x);
    for (i = L.length; i >= p; --i)
        L.data[i + 1] = L.data[i];
    L.data[p] = x;
    ++(L.length);
}

//删除下标为p的元素
int DeleteList(SqlList &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;
}
int main()
{    
    int x;
    list.length = 8;
    for (int i = 1; i <= 8; i++)
    {
        cout << "请输入第" << i << "个值:";    
        cin >> list.data[i];        
    }
    getchar();
    cout << "原列表";
    ShowElem();
    DeleteList(list, 5, x);
    cout << "删除的元素："<<x<<endl;
    cout << "删除后的列表";
    ShowElem();
    getchar();
    return 0;
}