C++ 动态线性表的顺序存储结构（数组实现）

描述

主题： C++ 动态线性表的完整实现
功能：程序运行后，用户自定义输入线性表的长度；分别实现动态链表的插入、删除、查找操作
提示：如果需要进入下一步操作，输入错误的范围即可

代码

//主题： C++ 动态线性表的完整实现
//功能：    程序运行后，用户自定义输入线性表的长度
//      分别实现动态链表的插入、删除、查找操作
//提示：    如果需要进入下一步操作，输入错误的范围即可#include<stdio.h>
#include<iostream>
#include<string>int SizeInput;//用户输入的长度typedef struct DynamicSequenceList
{int *data = 0;//元素:初值0int length = 0;//当前长度
}SeqList;//插入：在顺序表L的第i个位置插入新元素e
bool ListInsert(SeqList &L, int i, int e)
{if (i<1 || i>L.length + 1){std::cout << "位置超出范围\n";return false;}if (L.length >= SizeInput){std::cout << "链表已满\n";return false;}for (int j = L.length; j >= i; j--){L.data[j] = L.data[j - 1];}L.data[i - 1] = e;L.length++;return true;
}//删除:删除顺序表L中第i个位置的元素，被删除的元素由e返回
bool ListDelete(SeqList &L, int i, int e)
{if (i<1 || i>L.length){std::cout << "位置超出范围\n";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;
}//查找:查找值为e的元素，如果查找成功，返回元素位序，否则返回0
int LocateElem(SeqList L, int e)
{int i;for (i = 0; i < L.length; i++){if (L.data[i] == e){return i + 1;}}return 0;
}int main()
{SeqList DynamicList;//用户自定义线性表长度std::cout << "请输入线性表长度:";std::cin >> SizeInput;//DynamicList.data = (int*)malloc(sizeof(int) * SizeInput);  //CDynamicList.data = new int[SizeInput];                      //C++std::cout << "成功创建动态线性表\n\n";int e;//元素int i;//位置bool checker = true;//插入for (; checker != false;){std::cout << "\n(总长度:" << SizeInput << "当前长度:" << DynamicList.length << ")\n请输入：位置 元素 ";std::cin >> i >> e;//ListInsert(DynamicList, i, e);//输入错误不退出checker = ListInsert(DynamicList, i, e);//输入错误则退出//打印std::cout << std::endl;for (int print = 0; print < DynamicList.length; print++){std::cout << DynamicList.data[print] << " ";}}//删除std::cout << "进入删除操作\n";for (checker = true; checker != false;){std::cout << "\n(总长度:" << SizeInput << "当前长度:" << DynamicList.length << ")\n删除操作 请输入：位置";std::cin >> i;//ListInsert(DynamicList, i, e);//输入错误不退出checker = ListDelete(DynamicList, i, e);//输入错误则退出//打印std::cout << std::endl;for (int print = 0; print < DynamicList.length; print++){std::cout << DynamicList.data[print] << " ";}}//查找std::cout << "进入查找操作\n";int ret;for (ret = -1; ret != 0;){std::cout << "\n(总长度:" << SizeInput << "当前长度:" << DynamicList.length << ")\n查找操作 请输入：元素";std::cin >> e;//ListInsert(DynamicList, i, e);//输入错误不退出ret = LocateElem(DynamicList, e);//输入错误则退出//打印std::cout << "你要查找的元素在第" << ret << "个\n";}system("pause");
}

C++ 动态线性表的顺序存储结构（数组实现）相关推荐

c语言实现顺序存储程序,线性表的顺序存储结构动态态分配C语言实现
线性表的顺序存储结构动态态分配C语言实现线性表的顺序存储结构动态态分配C语言实现初始化执行期间通过malloc函数为数组申请空间,程序运行期间若空间不够可通过realloc函数在保留原存储值的前提 ...
数据结构和算法：（3）3.1线性表的顺序存储结构
-----------------------1.线性表基础操作------------------------ 线性表:(List)由零个或多个数据元素组成的有限序列. 首先他是一个序列,元素之间是 ...
数据结构开发(3)：线性表的顺序存储结构
0.目录 1.线性表的本质和操作 2.线性表的顺序存储结构 3.顺序存储结构的抽象实现和具体实现 3.1 SeqList 3.2 StaticList 和 DynamicList 4.顺序存储线性表的 ...
线性表：2.线性表的顺序存储结构--顺序表及C语言实现
逻辑结构上呈线性分布的数据元素在实际的物理存储结构中也同样相互之间紧挨着,这种存储结构称为线性表的顺序存储结构 . 也就是说,逻辑上具有线性关系的数据按照前后的次序全部存储在一整块连续的内存空间中, ...
数据结构之线性表之顺序存储结构(3)
1 前言经过前两张的理论基础,我相信大家都能简单的明白了数据结构和算法一些常用的概念了,从今天开始我们开始学习数据结构中线性表,一起叩响数据结构的大门. 2 详述线性表(List):零个或者多个数 ...
线性表之顺序存储结构
第三章线性表:零个或多个数据元素的有限序列. 若将线性表标记为(a1,a2,...ai-1,ai,ai+1,...,an), 当i=1,2,...n-1时,ai有且仅有一个直接后继, 当i=2,3, ...
线性表的顺序存储结构
一,什么是线性表零个或多个数据元素的有限序列说明: 它是一个序列,即,元素之间是有顺序的.(第一个元素无前驱,最后一个元素无后继,其他每个元素有且只有一个前驱和后继) 线性表强调有限. 二,数学语 ...
【数据结构】之线性表（顺序存储结构）
博主声明: 转载请在开头附加本文链接及作者信息,并标记为转载.本文由博主威威喵原创,请多支持与指教. 本文首发于此博主:威威喵 | 博客主页:https://blog.csdn.net/ ...
线性表的顺序存储结构详解
线性表是一种逻辑结构,它在计算机中是如何存储的呢?有两种类型:顺序存储结构和链式存储结构,接下来一起看看顺序存储结构吧!! 1.定义:用一段地址连续的存储单元存储线性表中的元素 2.顺序存储结构利用一 ...

C++ 动态线性表的顺序存储结构（数组实现）

描述

代码

C++ 动态线性表的顺序存储结构（数组实现）相关推荐

最新文章

热门文章