数据结构——顺序表-优快云博客

本文链接：https://blog.youkuaiyun.com/jtss123/article/details/136377342

本文详细介绍了如何在C++中实现顺序表的数据结构，包括初始化（将第一个元素设为0，长度设为0），增、删、改和查询操作的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

顺序表的初始化

Status initList(SqList *L)
{
    L->elem = new Elemtype[MAXSIZE];
    L->length = 0;
    L->elem[0] = 0;
}

初始化，我个人更倾向于让顺序表下标从1开始，因此我把下标0给初始化为0了，长度也为0，大小为宏定义的MAXSIZE

顺序表的增

Status addList(SqList *L, Elemtype k, int i)
{
    if (i < 1 || i > L->length + 1)
        return ERROR;
    if (i == L->length + 1)
    {
        L->elem[++L->length] = k;
        return OK;
    }
    for (int j = L->length + 1; j > i; j--)
    {
        L->elem[j] = L->elem[j - 1];
    }
    L->elem[i] = k;
    L->length++;
    return OK;
}

顺序表增的时候要判断增的点位是否合法，合法后判断是否在length+1的点，如果小于length，那么需要把i点之后的结点往后移一格

顺序表的删

Status DeleteList(SqList *L, int i)
{
    if (i < 1 || i > L->length)
        return ERROR;
    for (int j = i; j < L->length; j++)
    {
        L->elem[j] = L->elem[j + 1];
    }
    L->length--;
    return OK;
}

顺序表删的时候要判断删的点位是否合法，合法后判断是否在length点，如果小于length，那么需要把i点之后的结点往前移一格，从下标i开始

顺序表的改

Status ChangeList(SqList *L, Elemtype k, int i)
{
    if (i < 1 || i > L->length)
        return ERROR;
    L->elem[i] = k;
    return OK;
}

顺序表的查

Status QueryList(SqList *L, Elemtype k)
{
    for (int i = 1; i <= L->length; i++)
    {
        if (L->elem[i] == k)
            return OK;
    }
    return ERROR;
}

遍历顺序表，如果有返回真，没有返回假。

顺序表操作综合

#include <iostream>
#define MAXSIZE 100
#define ERROR 0
#define OK 1
using namespace std;
typedef int Elemtype;
typedef int Status;
typedef struct
{
    Elemtype *elem;
    int length;
} SqList;
Status initList(SqList *L)
{
    L->elem = new Elemtype[MAXSIZE];
    L->length = 0;
    L->elem[0] = 0;
}
Status addList(SqList *L, Elemtype k, int i)
{
    if (i < 1 || i > L->length + 1)
        return ERROR;
    if (i == L->length + 1)
    {
        L->elem[++L->length] = k;
        return OK;
    }
    for (int j = L->length + 1; j > i; j--)
    {
        L->elem[j] = L->elem[j - 1];
    }
    L->elem[i] = k;
    L->length++;
    return OK;
}
Status DeleteList(SqList *L, int i)
{
    if (i < 1 || i > L->length)
        return ERROR;
    for (int j = i; j < L->length; j++)
    {
        L->elem[j] = L->elem[j + 1];
    }
    L->length--;
    return OK;
}
Status ChangeList(SqList *L, Elemtype k, int i)
{
    if (i < 1 || i > L->length)
        return ERROR;
    L->elem[i] = k;
    return OK;
}
Status QueryList(SqList *L, Elemtype k)
{
    for (int i = 1; i <= L->length; i++)
    {
        if (L->elem[i] == k)
            return OK;
    }
    return ERROR;
}
Status PrtList(SqList *L)
{
    cout << endl
         << "---------elem--------" << endl;
    for (int i = 1; i <= L->length; i++)
        cout << L->elem[i] << " ";
    cout << endl
         << "-----length--------" << endl;
    cout << L->length << endl;
}
int main()
{
    SqList L;
    initList(&L);
    cout << endl
         << "-------add------" << endl;
    for (int i = 1; i <= 10; i++)
    {
        addList(&L, i, i);
    }
    PrtList(&L);
    int cnt = 5;
    for (int i = 100; i <= 103; i++)
    {
        addList(&L, i, cnt);
        cnt += 2;
    }
    PrtList(&L);

    cout << endl
         << "-------delete------" << endl;
    cnt = 3;
    for (int i = 2; i <= 3; i++)
    {
        DeleteList(&L, cnt);
        cnt += 2;
    }
    PrtList(&L);
    cout << endl
         << "-------change------" << endl;
    for (int i = 1; i <= 5; i++)
    {
        ChangeList(&L, 100 - i, i);
    }
    PrtList(&L);
    cout << endl
         << "-------query------" << endl;
    for (int i = 7; i <= 11; i++)
    {
        if (QueryList(&L, i))
            cout << "Have" << i << endl;
        else
            cout << "NotHave" << i << endl;
    }
    return 0;
}