数据结构导论系列①---线性表的基本预算：插入运算、删除运算、定位运算（含实现代码）

最新推荐文章于 2021-07-28 23:49:02 发布

Elsa~

最新推荐文章于 2021-07-28 23:49:02 发布

阅读量1.9k

点赞数 3

分类专栏：【数据结构导论】

本文链接：https://blog.csdn.net/elsa15/article/details/102148004

版权

本文介绍了线性表的基本运算，包括顺序表的插入、删除和定位运算。插入运算是在第i个元素前插入新元素，使线性表长度增加；删除运算则移除第i个元素，长度减一；定位运算查找值为x的结点最小序号，若无找到返回0。详细实现代码见文内。

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

1、插入运算

顺序表的插入预算是在顺序表的第i个元素之前，插入一个新元素。使长度为n的线性表变为长度为n+1的线性表。

实现代码如下：


#include <iostream>
using namespace std;
typedef int DataType;
const int Maxsize = 8;
typedef struct
{
	DataType data[Maxsize];                       //存放数据的数组
	int length;                                   //顺序表的实际长度
}SeqList;                                         //顺序表类型名为SeqList
SeqList L;										  //定义L为一个顺序表

void InsertSeqlist(SeqList L, DataType x, int i)  //插入预算：将元素X插入到顺序表L的第i个数据
{
	if (L.length == Maxsize) cout << ("表已满");  //判断表内是否还有剩余空间（本人用vs中的C++进行的编辑，在输出上面与C略有差别，c语言中的输出语句是exit("表已满"）,此代码仅供梳理逻辑使用。
	if (i<1 || i>L.length + 1) cout << ("位置错");//判断插入的位置是否在表内，即是否合法，此代码中的L.lenth+1代表的意思是插入的数据不能空一格插入

	for (int j = L.length; j >= i; j--)           //for循环中i,j为下标：初始化j的值，为表长
		L.data[j] = L