用C++结构体实现顺序表的诸多功能

编译运行环境为visual studio 2017 for community

#include <iostream>

#include<stdlib.h>

#define maxsize 100

#define ok 0

typedef int elemtype;

typedef int status;

using namespace std;

struct slist

{

    elemtype *elem = NULL;

    int length;

};

void create(slist&q)//顺序表的初始化,构造一个空的顺序表L

{

    q.elem = new int[maxsize];//为顺序表分配一个大小为maxsize的数组空间

    q.length = 0;

    if (q.elem != NULL) //存储分配成功

         cout << "success" << endl;

    else//存储分配失败

         cout << "faild" << endl;

}

status deleteall(slist &q)

{

    delete[]q.elem;//释放分配空间

    return ok;

}

void input(slist &q)//输入数据

{

    int a, b;

    cout << "需要输入的数据个数" << endl;

    cin >> a;

    cout << "输入数据"<<endl;

    for (int i = 0; i < a; i++)

    {

         cin >> b;

         q.elem[i] = b;

         q.length++;

    }

    cout << "数据已输入" << endl;

 

}

status searchnumber(slist q, int v)//查找数据

{

    cout << "所查元素的值为" << q.elem[v - 1] << endl;

    return ok;

}

status searchdata(slist q, int v)//查找序号

{

    int i = 0;

    for (; i < q.length; i++)

    {

         if (q.elem[i] == v)

         {

             cout << "查找数据序号:" << i + 1 << endl;

             break;

         }

    }

    return ok;

}

status insert(slist &q, int n, int data)//插入数据

{

    if (n < q.length)

    {

         for (int i = q.length; i > n-1; i--)

         {

             q.elem[i] = q.elem[i-1];

         }

         q.elem[n-1] = data;

        

    }

    else

    {

         q.elem[q.length] = data;

        

    }

    q.length++;

    cout << "插入数据成功" << endl;

    return ok;

}

status deleteone(slist& q, int numb2)

{

    if (numb2 > q.length)

    {

         cout << "删除值不合法" << endl;

    }

    else

    {

         int t, i;

         for (i = numb2-1; i < q.length-1; i++)

         {

             q.elem[i] = q.elem[i + 1];

         }

         q.length--;

         cout << "删除成功" << endl;

    }

    return ok;

 

}

void coutfunction(slist q)

{

    cout << "顺序表数据如下" << endl;

    for (int i = 0; i < q.length; i++)

    {

         cout << q.elem[i] << endl;

    }

}

int main()

{

    slist q;

    cout << "1. 建立顺序表\n";

    cout << "2. 输入数据\n";

    cout << "3. 查找\n";

    cout << "4. 插入\n";

    cout << "5. 删除\n";

    cout << "6. 输出数据\n";

    cout << "0. 退出\n\n";

    int choose = 9, numb, data, need1, need2, numb1, numb2,numb0, data1;

    while (choose != 0)

    {

         cin >> choose;

         switch (choose)

         {

         case 0:

             break;

         case 1:

             create(q);

             break;

         case 2:

             input(q);

             break;

         case 3:

             cout << "查找序号按 1,查找数值按 2" << endl;

             cin >> numb;

             if (numb == 1)

             {

                  cin >> numb0;

                  need1 = searchnumber(q, numb0);

             }

                 

             else

             {

                  cin >> numb0;

                  need2 = searchdata(q, numb0);

             }

             break;

         case 4:

             cout << "输入插入的序号和数值" << endl;

             cin >> numb1 >> data1;

             insert(q, numb1, data1);

             break;

         case 5:

             cout << "输入删除的序号" << endl;

             cin >> numb2;

             deleteone(q, numb2);

             break;

         case 6:

             cout << "当前顺序表为:\n";

             coutfunction(q);

             break;

         }

    }

    return 0;

    system("pause");

}

转载于:https://www.cnblogs.com/wwywy/p/10568931.html

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
使用c++实现顺序:多文件编程,层次清晰,函数有注释 SeqList();//构造函数,存储的元素个数设为0 bool setLength(size_t length);//设置已经存储的元素个数 bool addElement(ElemType element);//把某个元素添加到顺序末尾 bool addElement(ElemType element , size_t n);//插入一个元素,使其成为第n个元素,其余元素后移 bool delElement();//删除所有的元素 bool delElement(size_t n);//删除第n个元素 bool delElement(string elementDetailType,string elementDetail);//通过某个元素细节找到元素,把这个元素删除 bool replaceElement(ElemType element , size_t n);//使用一个元素,替换掉第n个元素 bool swapElement(size_t n1 , size_t n2);//把第n1个元素和第n2个元素交换 ElemType* getElement();//得到数组头的指针 ElemType* getElement(size_t n);//得到第n个元素的指针 size_t getLength();//得到存储的元素个数 size_t getMaxSize();//得到顺序容量 bool showElementDetail();//输出所有的元素细节 bool showElementDetail(size_t n);//输出第n个元素的细节 bool showElementDetail(string elementDetailType,string elementDetail);//通过某个元素细节找到元素,输出元素所有细节 size_t findElement(string elementDetailType,string elementDetail);//通过某个元素细节找到元素位置 static int inputAInt(int min = 0,int max = 9,int defaultValue = -1);//从键盘读取,限制为一个min到max间的整数,非法情况返回defaultValue void startControlLoop();//打开控制界面 ~SeqList();//析构函数

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值