顺序表 查找 插入 删除 操作

#include<iostream>

using namespace std;

//定义线性表顺序存储结构

#define MAXSIZE 100

typedef struct

{
int elem[MAXSIZE];
int last;//记录线性表中最后一个元素在数组中的位置

}Seqlist;

//查找顺序表中的元素e

int Locate(Seqlist * L, int e)

{
int i = 0; //i为扫描计数器，表示数组下标
while (i <= L->last&&L->elem[i]!= e)
{
i++;
}
if (i <= L->last)//结构数组
{ 
return i+1;//返回其下标
}
else
{
return -1;
}

}

//顺序表的插入运算

//在线性表L第i（1<i<n+1）个位置之前插入一个值为x的新元素，一共有n+1个插入位置

int InsList(Seqlist *L, int i, int e)//结构指针

{
int j = 0;
if (L->last >= MAXSIZE - 1)
{
cout << "表满，无法插入" << endl;
return -1;
}
if (i < 1 || i >= L->last + 2)
{
cout << "插入位置不合法" << endl;
return -1;
}
for (j = L->last; j >= i - 1; j++)//到要插入的数据i的前一个数据停止，将i以及i之后的元素后移,j为下标
{
L->elem[j + 1] = L->elem[j];
}
L->elem[i - 1] = e;
L->last++;
return 1;

}

//顺序表的删除

//在顺序表L中删除第i个数据元素,并用指针参数e返回其值,1<=i<=L->last + 1

int DelList(Seqlist * L,int i,int * e)

{
int j = 0;
if (i<1 || i>L->last + 1)
{
cout << "删除位置不合法" << endl;
return -1;
}
*e = L->elem[i-1];
//从第i个元素开始，下标i覆盖i-1
for (j = i; j < L->last; j++)
{
L->elem[i - 1] = L->elem[i];

     }
L->last--;
return 1;
}

顺序表查找：

查找给定值与x相等的元素，实际是在数组中顺序查找，从第一个元素开始依次和x比较,查找中使用结构体指针传递效率高。

 

顺序表的插入：

线性的顺序表中的实际元素可能未达到MAXSIZE，因此需要一个变量Last来记录当前线性表中最后一个元素在数组中的位置，Last是起到指针的作用，始终在线性表中指向数组的最后一个元素，表空是Last=-1,为了体现数据组织的整体性，通常将数组和变量Last封装成一个结构作为顺序表的类型。

1.判断是否表满

2.判断插入位置是否合法

3.插入数据

4.Last加一

 

顺序表的删除:

删除第i个数据元素，i必须在范围之内

表为空时，不能删除

现将数据保存在指针中，在进行元素移动

Last减一