顺序表的建立、查找、插入、删除(含有操作详解)
程序员文章站
2022-03-15 10:17:09
...
顺序表:顺序表是线性表的顺序储存结构 ,顺序表就是将线性表中的数据元素按照线性顺序存储到指定位置开始的、一块连续的存储空间中。
顺序表c++代码:
#include<bits/stdc++.h>
using namespace std;
#define MaxSize 50//线性表不会超过50个元素
typedef int ElemType;
typedef struct
{
ElemType data[MaxSize];//存放线性表中的元素
int length;//存放线性表的长度
}SqList;//顺序表类型
///建立顺序表
void CreateList(SqList *&L,ElemType a[],int n)//由a中的n个元素建立顺序表
{
int i=0,k=0;//k表示L中的元素个数,初始值为0
L=(SqList * )malloc(sizeof(SqList));//分配存放线性表的空间
while(i<n)
{
L->data[k]=a[i];//将元素a[i]存放到L中
k++;
i++;
}
L->length=k;//设置L的长度k
}
///初始化线性表
void InitList(SqList *&L)
{
L=(SqList *)malloc(sizeof(SqList));
L->length=0;//置空线性表的长度为0
}
///销毁线性表
void DestroyList(SqList *&L)
{
free(L);//释放L所指的顺序表空间
}
///判断线性表是否为空表
bool ListEmpty(SqList*L)
{
return (L->length==0);
}
///求线性表长度
int ListLength(SqList*L)
{
return (L->length);
}
///输出线性表
void DispList(SqList*L)
{
for(int i=0;i<L->length;i++)
printf("%d ",L->data[i]);
printf("\n");
}
///求线性表中某个数据元素值
bool GetElem(SqList*L,int i,ElemType &e)
{
if(i<1||i>L->length)
return false;//参数i错误时返回false
e=L->data[i-1];//取元素值
return true;//成功找到元素是返回true
}
///按元素值查找
int LocateElem(SqList*L,ElemType e)
{
int i=0;
while(i<L->length&&L->data[i]!=e)
i++;//查找元素e
if(i>=L->length)
return 0;//未找到时返回0
else
return i+1;//找到后返回其逻辑序号
}
///插入数据元素
bool ListInsert(SqList*&L,int i,ElemType e)
{
int j;
if(i<1||i>L->length+1)
return false;//参数i错误返回false
i--;//将顺序表逻辑序号转化为物理序号
for(j=L->length;j>i;j--)//将data[i]及后面的元素后移一个位置
L->data[j]=L->data[j-1];
L->data[i]=e;//插入元素e
L->length++;//顺序表长度加1
return true;
}
///删除数据元素
bool ListDelete(SqList*&L,int i,ElemType&e)
{
int j;
if(i<1||i>L->length)
return false;
i--;
e=L->data[i];
for(j=i;j<L->length-1;j++)
L->data[j]=L->data[j+1];
L->length--;//顺序表长度减1
return true;
}
int main()
{
int b,c,m,x,t;
int n,i;
cout<<"输入n,然后输入n个元素"<<endl;
SqList *L;
ElemType a[100];
cin>>n;
for(i=0;i<n;i++)
{
cin>>a[i];
}
InitList(L);
CreateList(L,a,n);
cout<<"顺序表为:"<<endl;
DispList(L);
cout<<"在第b个位置插入m元素"<<endl;
cin>>b>>m;
ListInsert(L,b,m);
DispList(L);
cout<<"删除第c个元素"<<endl;
cin>>c;
ListDelete(L,c,x);
DispList(L);
return 0;
}