考研408-数据结构-线性表之顺序表基础及实现

考研408-数据结构-线性表之顺序表基础及实现

考研后遗症,整理一下基础知识.文章的架构来源于王道考研数据结构,因为书上的代码部分代码被省略,所以自己没事整理了一下.

#include <iostream>
using namespace std;
#define MaxSize 50 //线性表最大长度

// 静态分配
struct SqList
{
    int data[MaxSize]; //顺序表的元素
    int length;        //顺序表的长度
};

// 初始化表
void InitList(SqList &L)
{
    // 自定义初始化 1 3 5 ... 19
    for (int i = 0; i < 10; i++)
    {
        L.data[i] = i * 2 + 1;
    }
    L.length = 10;
}

//插入操作
bool ListInsert(SqList &L, int i, int e)
{
    // 将元素e插入到顺序表L中第i个位置
    if (i < 1 || i > L.length + 1) //判断i的范围是否有效
        return false;
    if (L.length >= MaxSize) //当存储空间已满，不能插入
        return false;
    for (int j = L.length; j >= i; j--) //将第i个元素及之后的元素后移
        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, int &e)
{
    // 删除顺序表L中的第i个位置的元素
    if (i < 1 || i > L.length) //判断i的范围是否有效
        return false;
    e = L.data[i - 1];
    for (int j = i; j < L.length; j++)
        L.data[j - 1] = L.data[j];
    L.length--;
    return true;
}
// 按值查找(顺序查找)
int LocateElem(SqList L, int e)
{
    // 查找顺序表中首个值为e的元素,如果查找成功,返回元素位序,否则返回0
    int i;
    for (i = 0; i < L.length; i++)
        if (L.data[i] == e)
            return i + 1;
    return 0;
}
// 求表长度
int Length(SqList L)
{
    return L.length;
}
// 按位查找
int GetElem(SqList L, int i)
{
    // 查找线性表中位置为i的元素,查找成功则返回该位置元素的值,查找失败则返回-1
    if (i <= L.length)
        return L.data[i - 1];
    return -1;
}
// 输出操作
void PrintList(SqList L)
{
    for (int i = 0; i < L.length; i++)
    {
        cout << "i:" << i + 1 << "-v:" << L.data[i] << "  ";
    }
    cout << endl;
}
// 判空操作
bool Empty(SqList L)
{
    return L.length == 0 ? true : false;
}
// 销毁操作
bool DestoryList(SqList &L)
{
    // 逻辑销毁
    L.length = 0;
    return true;
}

int main(int argc, char *argv[])
{
    SqList sqlist;
    // 初始化
    InitList(sqlist);
    PrintList(sqlist);
    // 求表长
    cout << "length: " << Length(sqlist) << endl;
    // 按位查找
    cout << GetElem(sqlist, 3) << endl;
    // 插入操作
    ListInsert(sqlist, 5, 50);
    cout << GetElem(sqlist, 5) << endl;
    PrintList(sqlist);
    // 删除操作
    int e;
    ListDelete(sqlist, 5, e);
    // 打印线性表
    PrintList(sqlist);
    cout << "isEmpty:" << Empty(sqlist);
    DestoryList(sqlist);
    PrintList(sqlist);
    return 0;
}

本文地址：https://blog.csdn.net/qq_36933797/article/details/111997733