用C++实现顺序表操作

champion564

于 2022-05-14 10:00:00 发布

阅读量311

点赞数

分类专栏： C++ 文章标签： c++ 数据结构算法

本文链接：https://blog.csdn.net/champion564/article/details/124724393

版权

本文详细介绍了如何使用C++编程语言实现顺序表的基本操作，包括插入、删除、查找等，结合数据结构与算法的知识，帮助理解C++在数据结构实现上的应用。

摘要由CSDN通过智能技术生成

用C++实现顺序表操作

#include<iostream>
#include<string>
using namespace std;
#define MAXLEN 100 //定义顺序表的最大长度
/**************顺序表的定义部分*****************/
struct DATA
{
   
    string key; //结点的关键字
    string name;
    int age;
};
struct SLType //定义顺序表结构
{
   
    DATA ListData[MAXLEN + 1];//保存顺序表的结构数组

    int ListLen; //顺序表已存结点的数量

};

/************顺序表的初始化函数*****************/

void SLInit(SLType* SL) //初始化顺序表
{
   
    SL->ListLen = 0;
}

/***********计算线性表的长度*******************/

int SLLenght(SLType* SL)
{
   

    return(SL->ListLen); //返回顺序表的元素数量

}

/*********插入结点*******************************/

int SLInsert(SLType* SL, int n, DATA data)

{
   

    int i;

    if (SL->ListLen >= MAXLEN) //顺序表结点数量已超过最大数量

    {
   

        cout << "顺序表已满，不能插入结点！" << endl;

        return 0; //返回0表示插入不成功

    }

    if (n<1 || n>SL->ListLen) //插入结点的序号不合法

    {
   

        cout << "插入序号错误！" << endl;

        return 0;