顺序表的建立、插入、删除、查找、遍历操作

最新推荐文章于 2024-08-09 15:03:47 发布

Polaris9

最新推荐文章于 2024-08-09 15:03:47 发布

阅读量4.1k

点赞数 3

分类专栏：数据结构文章标签： list List

本文链接：https://blog.csdn.net/Polaris9/article/details/8292015

版权

题目：

设计一个顺序表类，实现类中的基本操作（构造函数、删除、插入、按位置查找、按值查找、输出顺序表）。

实验内容

1、建立一个顺序表L＝{21，23，16，45，65，17，31，9}，输出该表中各元素的值；

2、在顺序表L中第i＝4的位置插入元素68；

3、删除顺序表L中第i＝7的数据元素，并输出被删除的元素值；

4、输出顺序表L中所有元素。

代码：

#include <iostream>
using namespace std;
const int MaxSize=100;
template<class DataType>
class SeqList
{
    public:
      SeqList(){length=0;} //构造函数，初始化顺序表，令表的长度为0
      SeqList(int Array[],int n);//构造函数，给顺序表赋值
      ~SeqList(){}
      void Insert(int i,DataType x); //插入函数，在i位置插入数据值为x的元素
      DataType Delete(int i);   //删除函数，删除i位置的元素
      DataType Get(int i);      //按位查找函数，查找i位置的元素
      int Locate(DataType x);   //按值查找