数据结构之线性表的顺序结构操作2-(删除，插入，查值等)

最新推荐文章于 2020-09-14 21:16:48 发布

残叶断

最新推荐文章于 2020-09-14 21:16:48 发布

阅读量555

点赞数

分类专栏：数据结构与算法文章标签：数据结构线性表结构

本文链接：https://blog.csdn.net/wwq2015/article/details/48294411

版权

本文介绍了线性表的顺序存储结构，并详细阐述了在线性表中进行插入、删除和查找操作的具体实现。通过C++模板类`SqList`展示了这些操作，包括插入元素时的后移位操作，删除元素时的前移位操作，以及通过值查找元素的线性搜索方法。此外，还包括了线性表的基本成员函数，如创建、清空、遍历和获取元素等。

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

线性表的顺序存储难点应该在于删除和插入操作。当要进行插入操作时，需要将待插入位置到最后位置的元素依次往后移位，应该从后往前操作。而删除操作需要将待删除的位置的前一位到最后位置的元素依次往前移动移位,将待删除的元素覆盖掉,应该从前往后操作

#include <iostream>

using namespace std;

template<typename T>
class SqList{
private:
	T *elem;	
	int length;		//表长
	int listsize;	//表容量
public:
	SqList(int m);				//创建容量为m的空表
	~SqList();
	void CreateList(int n);		//创建表长为n的线性表
	void Insert(int i, T e);	//在i位置插入值e
	T Delete(int i);			//删除i位置的值并返回它
	int Locate(T e);			//通过给定值查找线性表中第一个等于此							值的数，返回其序列号
	void Clear();				//清空表
	T GetElem(int i);	//获取i位置的值
	int Length() const{ return length; }	//返回表长
	bool Empty() const{ return length == 0; }		//检查表是否为空
	bool Full() const{ return length == listsize; }	//检查表是否满了
	void ListTraverse();		//遍历表中的元素
};

template<typename T>
SqList<T>::SqList(int m){
	elem = new T[m];	//申请m大小的连续空间
	if (!elem)
		throw"内存分配失败 \n";
	length = 0;