#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;
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减一