数据结构C++顺序表实现（henu.hjy）

最新推荐文章于 2022-07-03 21:01:46 发布
最新推荐文章于 2022-07-03 21:01:46 发布
阅读量277 收藏 2
点赞数
分类专栏： C++数据结构 文章标签： 数据结构 顺序表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44334287/article/details/86561035
版权 
#include <iostream>
#include <malloc.h>

#define LISTINITSIZE 100
#define LISTINCREMENT 10
#define TRUE 1
#define FALSE 0
#define OVERFLOW -1

using namespace std;

typedef int Status;
typedef int ElemType;

typedef struct
{
    ElemType *elem;
    int length;
    int listsize;
}SqList;



void title();
Status InitList(SqList &L);         //创建一个空链表
Status DestoryList(SqList &L);      //销毁一个线性表
Status ClearList(SqList &L);        //清空一个线性表
int ListEmpty(SqList &L);            //判断线性表是否为空
int ListLength(SqList &L);           //求线性表长度
Status GetElem(SqList &L,int i,ElemType *e);      //获取线性表指定位置元素
int PriorElem(SqList L,ElemType cur_e,ElemType *pre_e);   //求前驱
int NextElem(SqList L,ElemType cur_e,ElemType *pre_e);    //求后继
Status ListInsert(SqList &L,int i,ElemType e);       //在线性表指定位置插入元素
Status ListDelete(SqList &L,int i,ElemType *e);      //删除线性表指定位置元素
Status ListTraverse(SqList L);       //显示线性表

int main()
{
    title();
    int option=0;
    cin>>option;
    while(option<0||option>11)
    {
        cout<<"输出异常，请重新输入:"<<endl;
        cin>>option;
    }
    SqList La;
    La.elem = NULL;
    while(option!=0)
    {
        Status s = FALSE;
        switch(option)
        {
            case 1:
                if(La.elem){
                    cout<<"已存在，必须销毁再初始化"<<endl;
                    break;
                }
                s=InitList(La);
                if(s){cout<<"创建空链表成功"<<endl;}
                break;       //创建一个空链表
            case 2:s=DestoryList(La);if(s){cout<<"销毁链表成功"<<endl;}break;      //销毁一个线性表
            case 3:s=ClearList(La);if(s){cout<<"链表清空"<<endl;}break;            //清空一个线性表
            case 4:ListEmpty(La);break;                                           //判断线性表是否为空
            case 5:
                int len;    //用于返回线性表的长度
                len=ListLength(La);
                if(len>=0){cout<<"线性表长度为"<<len<<endl;}
                break;求线性表长度
            case 6:
                if(La.elem==NULL)
                {
                    cout<<"线性表不存在"<<endl;
                    break;
                }
                int pos;  //用于输入位置
                ElemType element;
                cin>>pos;
                s=GetElem(La,pos,&element);
                if(s)
                {
                    cout<<"在线性表中第"<<pos<<"位置上的元素为"<<element<<endl;
                }
                break;//获取线性表指定位置元素
              case 7:
                  ElemType cur_elem,pre_elem;                  //前驱
                  if(La.elem==NULL)
                  {
                      cout<<"线性表不存在"<<endl;
                  }else
                  {
                      cout<<"输入要求前驱的数:"<<endl;
                      cin>>cur_elem;
                      s = PriorElem(La,cur_elem,&pre_elem);
                      if(s==TRUE)
                      {
                          cout<<"前驱是:"<<pre_elem<<endl;
                      }
                      else if(s==-1)
                      {
                          cout<<"这是表中的第一个元素，没有前驱"<<endl;
                      }
                      else if(s==FALSE)
                      {
                          cout<<"元素不存在线性表中"<<endl;
                      }
                  }
                  break;
              case 8:
                  ElemType num_elem,next_elem;                  //后继
                  if(La.elem==NULL)
                  {
                      cout<<"线性表不存在"<<endl;
                  }else
                  {
                      cout<<"输入要求后继的数:"<<endl;
                      cin>>num_elem;
                      s = NextElem(La,num_elem,&next_elem);
                      if(s==TRUE)
                      {
                          cout<<"后继是:"<<next_elem<<endl;
                      }
                      else if(s==-1)
                      {
                          cout<<"这是表中的最后一个，没有后继"<<endl;
                      }
                      else if(s==FALSE)
                      {
                          cout<<"不存在线性表中"<<endl;
                      }
                  }
                  break;
              case 9:
                  if(La.elem==NULL)                     //插入
                  {
                      cout<<"线性表不存在"<<endl;
                  }else
                  {
                      int pos,num;
                      cout<<"请输入插入的位置:"<<endl;
                      cin>>pos;
                      if(pos<1||pos>La.length+1)
                      {
                          cout<<"输入不合法，数值位置应在1-"<<La.length+1<<"之间"<<endl;
                      }
                      else
                      {
                          cout<<"请输入插入的数据:"<<endl;
                          cin>>num;
                          s = ListInsert(La,pos,num);
                          if(s)cout<<"插入成功"<<endl;
                      }
                  }
                  break;
              case 10:
                  if(La.elem==NULL)                 //删除
                  {
                      cout<<"线性表不存在"<<endl;
                  }
                  else
                  {
                      int num,pos;
                      cout<<"请输入删除元素的位置:"<<endl;
                      cin>>pos;
                      s = ListDelete(La,pos,&num);
                      if(s)cout<<"插入成功，删除的数据为"<<num<<endl;
                  }
                  break;
              case 11:
                  s = ListTraverse(La);
                  break;
        }
        title();
        cin>>option;
    }

    return 0;
}

Status InitList(SqList &L)      //创建一个空链表
{
    L.elem=(ElemType*)malloc(LISTINITSIZE*sizeof(ElemType));
    if(!L.elem)exit(OVERFLOW);
    L.length=0;
    L.listsize=LISTINITSIZE;
    return TRUE;
}

Status DestoryList(SqList &L)   //销毁一个线性表
{
    if(L.elem == NULL)
    {
        cout<<"线性表不存在"<<endl;
        return FALSE;
    }
    free(L.elem);
    L.elem = NULL;
    return TRUE;
}

Status ClearList(SqList &L)     //清空一个线性表
{
    if(L.elem == NULL)
    {
        cout<<"线性表不存在"<<endl;
        return FALSE;
    }
    L.length = 0;
    return TRUE;
}

int ListEmpty(SqList &L)                //判断线性表是否为空
{
    if(L.elem == NULL)
    {
        cout<<"线性表不存在"<<endl;
        return TRUE;
    }
    else
    {
        if(L.length == 0)
        {
            cout<<"线性表为空表"<<endl;
            return TRUE;
        }
        else
        {
            cout<<"线性表不为空表"<<endl;
            return FALSE;
        }
    }

}

int ListLength(SqList &L)        //求线性表长度
{
    if(L.elem==NULL)
    {
        cout<<"线性表不存在"<<endl;
        return -1;
    }
    return L.length;
}

Status GetElem(SqList &L,int i,ElemType *e)      //获取线性表指定位置元素
{
    if(L.length==0)
    {
        cout<<"线性表为空"<<endl;
        return FALSE;
    }
    if(i<1||i>L.length)
    {
        cout<<"输入元素位置不合法，元素数字范围应在1-"<<L.length<<"之间"<<endl;
        return FALSE;
    }
    *e = L.elem[i-1];
    return TRUE;
}

int PriorElem(SqList L,ElemType cur_e,ElemType *pre_e)  //求前驱
{
    int i=0;
    while((L.elem[i]!=cur_e)&&(i<L.length))   //定义一个变量i通过循环寻找输入元素cur_e的位置
    {
        i++;
    }
    if(i<L.length)
    {
        if(i==0)
            return -1;
        *pre_e = L.elem[i-1];
        return TRUE;
    }
    else
    {
        return FALSE;
    }
}

int NextElem(SqList L,ElemType cur_e,ElemType *pre_e)   //求后继
{
    int i=0;
    while((L.elem[i]!=cur_e)&&(i<L.length))             //定义一个变量i通过循环寻找输入元素cur_e的位置
    {
        i++;
    }
    if(i<L.length)
    {
        if(i==L.length-1)
            return -1;
        *pre_e = L.elem[i+1];
        return TRUE;
    }
    else
    {
        return FALSE;
    }
}

Status ListInsert(SqList &L,int i,ElemType e)       //在线性表指定位置插入元素  q为指定位置的地址  p为最后一个元素的地址
{
   ElemType *p,*q,*newelem;
   if(L.length>=L.listsize)
   {
        newelem = (ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));
           if(newelem==NULL)
           {
               exit(OVERFLOW);
           }
           L.elem=newelem;
           L.listsize+=LISTINCREMENT;
   }
   q=L.elem+i-1;
   for(p=L.length+L.elem-1;p>=q;p--)
   {
           *(p+1)=*p;
   }
   *q=e;
   L.length++;
   return TRUE;
}


Status ListDelete(SqList &L,int i,ElemType *e)      //删除线性表指定位置元素
{
    if(L.length==0)
    {
        cout<<"线性表为空表，无可删除元素"<<endl;
        return FALSE;
    }
    if(i<1||i>L.length)
    {
        cout<<"输入不合法，数值应在1-"<<L.length<<"之间"<<endl;
        return FALSE;
    }
    *e = L.elem[i-1];
    for(i=i-1;i<L.length-1;i++)
    {
        L.elem[i]=L.elem[i+1];
    }
    L.length--;
    return TRUE;
}


Status ListTraverse(SqList L)       //显示线性表
{
    ElemType *p;
    if(L.elem==NULL)
    {
        cout<<"线性表不存在"<<endl;
        return FALSE;
    }
    if(L.length==0)
    {
        cout<<"线性表中无元素！"<<endl;
        return FALSE;
    }
    cout<<"线性表元素如下:"<<endl;
    for(p=L.elem;p<=L.elem+L.length-1;p++)
    {
        cout<<*p<<" "<<endl;
    }
    cout<<endl;
    return TRUE;
}



void title()
{
    cout<<"*********************************"<<endl;
    cout<<"*** 1.初始化一个线性表        ***"<<endl;
    cout<<"*** 2.销毁一个线性表          ***"<<endl;
    cout<<"*** 3.清空一个线性表          ***"<<endl;
    cout<<"*** 4.判断线性表是否为空      ***"<<endl;
    cout<<"*** 5.求线性表长度            ***"<<endl;
    cout<<"*** 6.获取线性表指定位置元素  ***"<<endl;
    cout<<"*** 7.求前驱                  ***"<<endl;
    cout<<"*** 8.求后继                  ***"<<endl;
    cout<<"*** 9.在线性表指定位置插入元素***"<<endl;
    cout<<"*** 10.删除线性表指定位置元素 ***"<<endl;
    cout<<"*** 11.显示线性表             ***"<<endl;
    cout<<"*** 0.退出                    ***"<<endl;
    cout<<"*********************************"<<endl;
}

自己在开始学习数据结构时非常苦恼，牵涉到代码基本懵逼，所以希望同样学数据结构的同学可以少走弯路，代码着重于程序的健壮性，对于异常代码的处理情况。

之后是对于代码的解释放在一个文档中，有需要的可以来查看

原创文章——henu.hjy

 

henu.hjy
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构 顺序表（c++实现）
09-27
使用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();//析构函数
【c++版数据结构】之顺序表的实现
zyh_helen的专栏
08-19 2569
SeqList.h #ifndef SEQLIST_H #define SEQLIST_H #include using namespace std; typedef enum{TRUE,FALSE}Status; template class SeqList { private: enum{DefaultSize = 10}; //顺序表的默认长度 Type *base;
数据结构C++实现代码-顺序表
weixin_33979203的博客
04-22 332
参考：https://blog.csdn.net/ebowtang/article/details/43094041 //seqList.h// //包含顺序表中的声明// #include<iostream> template<typename DataType> class SeqList { public: SeqList(int si...
数据结构C++顺序表详细操作实现(输入命令式)
12-06
代码功能包括： "1:创建顺序表" "2:插入元素" "3:查找元素" "4:删除元素" "5:输出顺序表" "6:退出"
数据结构——c++顺序表
万事胜意
10-10 767
数据结构——c++顺序表顺序表菜单 顺序表菜单 #include<iostream> #include<stdio.h> #include<stdlib.h> #define LIST_INIT_SIZE 100 #define LISTINTCREMENT 10 using namespace std; typedef struct{ int *elem; ...
henu.shiyan-(2).zip_Visual_C++_
08-11
河南大学实验室c++编程的题的代码，很有用的。
数据结构；慕课习题；软件学院；henu
02-10
这是慕课浙大的数据结构，老师也让我们课下刷慕课视频完成慕课后的作业
数据结构习题；习题答案；期末考
02-10
这是老师给的日常练习题，然后我把有答案的一并上传，也属于期末复习资料之一；
数据结构期末考-期末重点（必考题）
最新发布
06-22
第六章 1.已知一棵二叉树的中序遍历结点排列为DGBAECHIF，后序遍历结点排列为GDBEIHFCA，（也可以换成已知 中序和先序遍历的内容） ...诸如此种，为数据结构期末必考题； 需要全部资源加扣扣2540825320
第2章 Vue开发基础（上） 教学PPT-henu.pptx
10-04
第2章 Vue开发基础（上） 教学PPT-henu.pptx
数据结构C++顺序表
03-04
基于C++的顺序表数据结构，带主程序，可直接运行，使用时直接带入头文件即可。
数据结构 顺序表 C++
m0_52222941的博客
07-03 174
811数据结构 顺序表 C++（含逆置及求并集）
数据结构C++版顺序表
qq_46891664的博客
06-07 156
数据结构C++版顺序表 代码实现： //线性表 #include<iostream> using namespace std; const int defaultSize = 100; class SeqList { public: SeqList(int sz = defaultSize) { if (sz > 0) { maxSize = sz; last = -1; data = new int[maxSize]; } } SeqList(SeqL
C++系列: 常见数据结构与C++实现(9)
rosefun96的博客
04-21 598
1. 线性表 顺序表 #include <iostream> #include <vector> using namespace std; void print_vector(vector<auto> vec){ for (auto i:vec){ cout << i << " "; } cout << endl...
C++ 数据结构——顺序表
qq_45875966的博客
03-11 148
/* 顺序表的实现 */ #include<iostream> using namespace std; const int MaxSize=100; template<typename DataType> class SeqList { private: DataType data[MaxSize]; int length; public: SeqList(); SeqList(DataType a[],int n); ~SeqList(
【数据结构】顺序表(C++)
半生瓜のblog
10-04 1510
顺序表顺序表图示代码实现实际应用 顺序表 顺序表是简单的一种线性结构，逻辑上相邻的数据在计算机中内的存储位置也是相邻的，可以快速定位第几个元素，中间允许有空值，插入、删除时需要移动大量元素。 顺序表的三个要素 用elems记录存储位置的基地址。 分配一段连续的存储空间size（可以存放的元素个数）。 用length记录实际的元素个数，即顺序表的长度（现在实际存放的元素个数）。 图示 代码实现 #define MAX_SIZE 100 typedef int ElemsType; typedef
C++数据结构----顺序表
laugh哥的博客
05-04 1485
线性表-----处理线性结构的数据结构 线性结构： 除了外，每个元素都有它的前趋和后继 每个元素,它的前驱是,它的后继是 只有后继，没有前驱；只有前驱，没有后继 线性表的基本操作 创建一个空的线性表create()----C++中一般用构造函数解决 清除一个线性表clear()----删除线性表的所有数据元素 求线性表的长度Length()----也就是求目前线性表中的元素个数 增加insert(i,x) 在线性表第i个位置插入元素x---- 删除remove(i) 删除线性表第i个
数据结构-顺序表-（C++）
qq_45961038的博客
10-24 356
数据结构-顺序表-（C++） 这是一个还在学习中的菜鸟编的顺序表代码，可以实现顺序表的基本功能。例如：删除，插入，查找，遍历，逆置，升序，降序。 template<class ElemType> class SqList { public: SqList(int m=0);//初始化 ~SqList();//销毁 bool Append(const ElemType &);//表尾插入 bool Insert(const ElemType &,int);//插入 boo
数据结构（C++）简单顺序表
qq_43656233的博客
09-13 1238
数据结构学过了模板之后就开始了线性表的学习，线性表又分为简单的顺序存储和链式存储两种方式。两种方法各有长短，根据不同的实际情况定义使用。 线性表的定义： 是零个或多个具有相同类型的数据元素的有限序列。 通常的线性表中有两个元素，一个是存储的数据，另一个是表数据的长度。 顺序存储的特点： 线性表的顺序存储，是指用一维地址连续的存储单元依次存储线性表中的各个元素。 设顺序表的每个元素占用c个存储单...
创建控制台项目，利用HttpWebRequest和HttpWebResponse类，获取河南大学主页（https://www.henu.edu.cn/）的响应状态码、响应头和响应体。把响应体导入本地磁盘中以HTML文件展示
05-30
好的，以下是C#代码实现： ```csharp using System; using System.IO; using System.Net; class Program { static void Main(string[] args) { string url = "https://www.henu.edu.cn/"; string savePath = ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值