线性表的顺序实现

211男子工业大学计算机科学与技术专业程序员一枚，这学期学习《数据结构》这门课程，总结了一些数据类型，并用C++实现了，适合同级同学学习数据结构做参考，分享在这里，希望对你有帮助。

// 测试.cpp : 定义控制台应用程序的入口点。
//

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

#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10

typedef struct SqList {
    int *elem;
    int length;
    int listsize;
}SqList;

void InItList(SqList &L);//构造一个空的线性表
void ListInsert(SqList &L, int i, int e);//在顺序线性表的第i个位置之前插入新的元素e
void ListDelete(SqList &L, int i, int &e);//删除e
int LocateElem(SqList L, int e);//查找e
void Display(SqList L);//输出
void DestoryList(SqList &L);//销毁
void ClearList(SqList &L);//清空
bool ListEmpty(SqList L);//判断是否为空
int ListLength(SqList L);//返回线性表的长度
void GetElem(SqList L, int i, int &e);//用e返回第i个元素的值

int main()
{
    return 0;
}

//构造一个空的线性表
void InItList(SqList &L)
{
    L.elem = (int *)malloc(LIST_INIT_SIZE * sizeof(int));
    if (!L.elem)
    {
        exit(0);
    }
    L.length = 0;
    L.listsize = LIST_INIT_SIZE;
}
//在顺序线性表的第i个位置之前插入新的元素e
void ListInsert(SqList &L, int i, int e)
{
    if (i<1 || i>L.length + 1)
    {
        exit(0);
    }
    if (L.length >= L.listsize)
    {
        int *newbase = (int *)realloc(L.elem, (L.listsize + LISTINCREMENT) * sizeof(int));
        if (!newbase)
        {
            exit(0);
        }
        L.elem = newbase;
        L.listsize += LISTINCREMENT;
    }
    int *q = &(L.elem[i - 1]);
    for (int *p = &(L.elem[L.length - 1]); p >= q; --p)
    {
        *(p + 1) = *p;
    }
    *q = e;
    ++L.length;
}
//在顺序线性表中删除第i个元素，并用e返回其值
void ListDelete(SqList &L, int i, int &e)
{
    if (i<1 || i>L.length)
    {
        exit(0);
    }
    int *p = &(L.elem[i - 1]);
    e = *p;
    int *q = L.elem + L.length - 1;
    for (++p; p <= q; ++p)
    {
        *(p - 1) = *p;
    }
    --L.length;
}
//在顺序线性表中查找e第一次出现的位置
int LocateElem(SqList L, int e)
{
    int i = 1;
    int *p = L.elem;
    while (i <= L.length&&*(p++) != e)
    {
        ++i;
    }
    if (i <= L.length)
    {
        return i;
    }
    else
    {
        return 0;
    }
}
//输出顺序线性表
void Display(SqList L)
{
    int *p = L.elem;
    for (size_t i = 0; i < L.length; i++)
    {
        cout << *(p++) << endl;
    }
}
//销毁
void DestoryList(SqList &L)
{
    free(&L);
}
//清空
void ClearList(SqList &L)
{
    L.length = 0;
}
//判断是否为空表
bool ListEmpty(SqList L)
{
    if (L.length == 0)
    {
        return true;
    }
    else
    {
        return false;
    }
}
//表长
int ListLength(SqList L)
{
    return L.length;
}
//用e返回第i个元素的值
void GetElem(SqList L, int i, int &e)
{
    if (i<1 || i>L.length)
    {
        exit(0);
    }
    else
    {
        e = L.elem[i - 1];
    }
}