顺序表的简单实现
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//顺序表的增删改查
#define MAX 50
typedef int ElemType;
typedef struct {
ElemType data[MAX];
int length;//当前顺序表中有多少个元素
}SqList;
//顺序表插入值
bool ListInsert(SqList &L,int i,ElemType element)
{
//判断i是否合法i是插入的位置
if (i < 1 || i > L.length+1)
{
return false;
}
if (L.length == MAX)//超出空间
{
return false;
}
for (int j = L.length; j >=i; j--)//移动元素
{
L.data[j] = L.data[j - 1];
}
L.data[i - 1] = element;//数组下标从0开始,插入第一个位置,访问下标为0
L.length++;
return true;
}
//打印顺序表
void PrintList(SqList L)
{
int i = 0;
for (i = 0; i < L.length; i++)
{
printf("%-2d ", L.data[i]);
}
printf("\n");
}
//删除顺序表中的元素,使用e是为了拿出对应的值
bool ListDelete(SqList &L,int i,ElemType &e)
{
if (i <= 0 || i > L.length)//删除位置是否合法
{
return false;
}
e = L.data[i - 1];//获取顺序表中对应元素,把值给e
for (int j = i ; j < L.length; j++)//移动元素
{
L.data[j - 1] = L.data[j];
}
L.length--;
return true;
}
//查找数据下标
int LocateElem(SqList L, ElemType element)
{
int i;
for (i = 0; i < L.length; i++)
{
if (element == L.data[i]) {
return i + 1;//加1就是元素在顺序表中的位置
}
}
return 0;
}
int main()
{
SqList L;//创建顺序表
bool ret;//判断返回值
L.length = 3;//一共三个元素
L.data[0] = 1;
L.data[1] = 2;
L.data[2] = 3;
ret=ListInsert(L,2,60);
if (ret)
{
printf("插入成功\n");
PrintList(L);
}
else
{
printf("插入失败\n");
}
ElemType del;//删除元素的值存到del
ret=ListDelete(L, 1, del);
if (ret)
{
printf("删除成功\n");
printf("删除的是%d\n", del);
PrintList(L);
}
else
{
printf("删除失败\n");
}
int pos;//存储元素位置
pos = LocateElem(L, 60);
if (pos)
{
printf("查找成功\n");
printf("位置是%d\n", pos);
}
else
{
printf("查找失败\n");
}
return 0;
}