C++顺序表的实例代码

我来详细讲解一下“C++顺序表的实例代码”的完整攻略。

什么是顺序表？

顺序表是一种线性结构，它的元素在物理上是连续的。顺序表的实现方法是利用数组来存储元素，这个数组称为顺序表的存储空间。

如何实现顺序表？

下面是一份简单的顺序表的实例代码：

#include <iostream>
using namespace std;

#define MAXSIZE 100

typedef int ElemType;

typedef struct
{
    ElemType data[MAXSIZE];  // 存储空间
    int length;             // 顺序表长度
} SqList;

bool InitList(SqList &L)
{
    L.length = 0;
    return true;
}

bool ListInsert(SqList &L, int i, ElemType e)
{
    // 判断 i 的位置是否合法
    if (i < 1 || i > L.length + 1)
    {
        return false;
    }

    // 判断顺序表是否已满
    if (L.length >= MAXSIZE)
    {
        return false;
    }

    // 将 i 后面的元素全部后移一位
    for (int j = L.length; j >= i; j--)
    {
        L.data[j] = L.data[j - 1];
    }

    L.data[i - 1] = e;  // 在 i 处插入 e 元素

    L.length++;         // 顺序表长度增加 1

    return true;
}

bool ListDelete(SqList &L, int i, ElemType &e)
{
    // 判断 i 的位置是否合法
    if (i < 1 || i > L.length)
    {
        return false;
    }

    e = L.data[i - 1];  // 将要删除的元素赋值给 e

    // 将 i 后面的元素全部前移一位
    for (int j = i; j < L.length; j++)
    {
        L.data[j - 1] = L.data[j];
    }

    L.length--;         // 顺序表长度减少 1

    return true;
}

bool GetElem(SqList &L, int i, ElemType &e)
{
    // 判断 i 的位置是否合法
    if (i < 1 || i > L.length)
    {
        return false;
    }

    e = L.data[i - 1];  // 将第 i 个元素赋值给 e

    return true;
}

int LocateElem(SqList &L, ElemType e)
{
    for (int i = 0; i < L.length; i++)
    {
        if (L.data[i] == e)
        {
            return i + 1;   // 返回元素在顺序表中的位置
        }
    }

    return 0;   // 找不到返回 0
}

这份代码实现了顺序表的基本操作，包括初始化、插入、删除、获取元素、查找元素的位置。其中，InitList函数实现了顺序表的初始化，将顺序表的长度设为 0。ListInsert函数可以在顺序表的任意位置插入一个元素，需要注意的是，插入的位置 i 需要在 1 到顺序表长度加一之间。ListDelete函数可以删除顺序表的任意位置的元素，需要注意的是，删除的位置 i 需要在 1 到顺序表长度之间。GetElem函数可以获取顺序表中任意位置的元素，并将其赋值给参数 e。LocateElem函数可以查找顺序表中是否包含元素 e，并返回其位置。

示例说明

下面是两个示例说明，演示如何使用这份顺序表实例代码。

示例一：在顺序表的第二个位置插入一个元素

#include <iostream>
#include "sq_list.h"
using namespace std;

int main()
{
    SqList L;
    ElemType e = 0;

    InitList(L);    // 初始化顺序表

    // 在第二个位置插入元素 10
    if (ListInsert(L, 2, 10))
    {
        cout << "Insert 10 success!" << endl;
    }
    else
    {
        cout << "Insert 10 failed!" << endl;
    }

    // 获取第二个位置的元素并输出
    if (GetElem(L, 2, e))
    {
        cout << "The second element is: " << e << endl;
    }
    else
    {
        cout << "Get e failed!" << endl;
    }

    return 0;
}

输出结果：

Insert 10 success!
The second element is: 10

示例二：删除顺序表中第三个位置的元素

#include <iostream>
#include "sq_list.h"
using namespace std;

int main()
{
    SqList L;
    ElemType e = 0;

    InitList(L);    // 初始化顺序表

    // 在顺序表中插入一些元素
    ListInsert(L, 1, 1);
    ListInsert(L, 2, 2);
    ListInsert(L, 3, 3);
    ListInsert(L, 4, 4);
    ListInsert(L, 5, 5);

    // 删除第三个位置的元素
    if (ListDelete(L, 3, e))
    {
        cout << "Delete the third element success!" << endl;
    }
    else
    {
        cout << "Delete the third element failed!" << endl;
    }

    // 输出删除后的顺序表
    cout << "After delete, the sequence list is: ";
    for (int i = 0; i < L.length; i++)
    {
        cout << L.data[i] << " ";
    }
    cout << endl;

    return 0;
}