#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
//静态分配
#define MaxSize 50
typedef int ElemType;//顺序表中元素类型
typedef struct {
ElemType data[MaxSize];//定义数组,用来存元素
int length;//当前顺序表有多少个元素
}SqList;
/* typedef int ElemType;的理解 typedef 类型定义标识符,作用是 为一个数据类型或者结构重新定义一个名称;
此处意思是: 将 整型 int 关键字 重新命名为 Elemtype,int 和 Elemtype 代表的类型是一样的,
声明和定义的变量是等价的,都是整型 即如果想第一一个int型变量a,也可以写成Elemtype a;*/
/*动态分配
#define InitSize 100
typedef struct{
ElemType data;
int capacity;//动态数组的最大容量
int length;
}SqList;
*/
//i表示的是插入的位置,从1开始,e表示要插入的元素
//插入元素
bool ListInsert(SqList& L, int i, ElemType e)
{
if (i<1 || i>L.length + 1)//判断要插入的位置是否合法
return false;
if (L.length >= MaxSize)//元素存满了,不能再存了
return false;
for (int j = L.length; j >= i; j--)//移动顺序表中的元素,依次往后移,j只有一次赋值,其余的时候在此基础上--
L.data[j] = L.data[j - 1];
L.data[i - 1] = e;//数组下标从0开始,插入第一个位置,其访问下标为0
L.length++;
return true;//走到这里代表插入成功,返回true
}
//删除第 i/1个元素 //删除使用元素e的引用的目的是拿出对应的值
bool ListDelete(SqList& L, int i, ElemType& e)
{
if (i<1 || i>L.length)//判断删除的位置不合法
return false;
if (L.length == 0)//顺序表中没有元素,无需删除
{
return false;
}
e = L.data[i - 1];//获取顺序表中对应的位置,赋值给e,相当于第i个元素已经被拿出来了
for (int j = i; j < L.length; j++)//从i的位置依次往前把元素覆盖
L.data[j - 1] = L.data[j];
L.length--;
return true;
}
//查元素是不是在顺序表里面
int LocateElem(SqList L, ElemType e)
{
int i;
for (i = 0; i < L.length; i++)//遍历(对照相等的值)顺序表
if (L.data[i] == e)
return i + 1;//加1就是在顺序表的位置,而不是在数组里面的位置
return 0;
}
//对插入后的L进行打印
void PrintList(SqList& L)
{
for (int i = 0; i < L.length; i++)
{
printf("%3d", L.data[i]);//要求元素打印在一排,所以这样要求\n %3d表示的是输出三位整形数,不够的靠右对齐 即“空格空格1”
}
printf("\n");
}
int main()
{
SqList L;//顺序表名称 sequent list
bool ret;//查看返回值,true false
ElemType del;//用来存要被删除的元素
//首先手动在顺序表中赋值
//L.data和L.length的写法是结构体书写
L.data[0] = 1;
L.data[1] = 2;
L.data[2] = 3;//输入三个元素
L.length = 3;
ret = ListInsert(L, 2, 60);//往第二个位置插入60这个元素,因为2是直接传入到函数中,故不需要&
//打印L,调用PrintList函数
if (ret)//ret此时为0或1
{
printf("插入成功\n");
PrintList(L);//打印成功后的顺序表
}
else {
printf("插入失败\n");
}
ret = ListDelete(L, 1, del);//删除第一个位置的元素,并把元素值输出
if (ret)
{
printf("删除成功");
printf("删除元素为%d\n", del);
PrintList(L);
}
else {
printf("删除失败");
}
//查找元素
int elem_pose;
elem_pose = LocateElem(L, 60);//测试用例60 返回的是i+1
if (elem_pose)//1为真,此时返回的是i+1=0+1=1
{
printf("查找成功\n");
printf("元素位置为 %d\n", elem_pose);
}
else {
printf("查找失败");
}
return 0;
}
数据结构-顺序表
于 2023-03-08 20:38:32 首次发布