#include <stdio.h>
#define MaxSize 50
typedef int ElemType;//让顺序表存储其他类型元素时,可以快速完成代码修改
typedef struct{
ElemType data[MaxSize];
int length;//顺序表长度
}SqList;
//顺序表的插入,因为L会改变,因此这里要引用,i是插入的位置
bool ListInsert(SqList &L,int i,ElemType element)
{
//判断i是否合法
if(i<1 || i>L.length+1)
{
return false;
}
//如果存储空间满了,不能插入
if(L.length==MaxSize)
{
return false;
}
//把后面的元素依次往后移动,空出位置来存放要插入的元素
for(int j=L.length;j>=i;j--)
{
L.data[j]=L.data[j-1];
}
L.data[i-1]=element;//放入要插入的元素
L.length++;//顺序表长度+1
return true;//插入成功返回true
}
//打印顺序表
void PrintList(SqList L)
{
int i;
for(i=0;i<L.length;i++)
{
printf("%3d",L.data[i]);//为了打印到同一行
}
printf("\n");
}
//删除数据表中的元素,i表示要删除的元素的位置,del是为了获取被删除的元素的值
bool ListDelete(SqList &L,int i,ElemType &del)
{
//判断删除的元素的位置是否合法
if(i<1 || i>L.length)
{
return false;//一旦周到return函数就结束了
}
del=L.data[i-1];//保存要删除元素的值
int j;
for(j=i;j<L.length;j++)//往前移动元素
{
L.data[j-1]=L.data[j];
}
L.length--;//顺序表长度-1
return true;
}
//查找某个元素的位置,找到了返回对应位置否则返回0
int LocateElem(SqList L,ElemType element)
{
int i;
for(i=0;i<L.length;i++)
{
if(element==L.data[i])
{
return i+1;//因为i是数组的下标,+1以后才是顺序表的下标
}
}
return 0;//循环结束没找到
}
int main() {
SqList L;//定义一个顺序表,变量L
bool ret;//ret用来装函数的返回值
L.data[0]=1;//放置元素
L.data[1]=2;
L.data[2]=3;
L.length=3;//设置长度
ret=ListInsert(L,2,60);
if(ret)
{
printf("insert sqlist success\n");
PrintList(L);
}
else
{
printf("insert sqlist failed\n");
}
printf("------------------------------------------------------------------------\n");
ElemType del;//删除的元素存入del中
ListDelete(L,1,del);
if(ret)
{
printf("delete sqlist success\n");
printf("delete element=%d\n",del);
PrintList(L);//顺序表打印
}
else
{
printf("delete sqlist failed\n");
}
int pos;//存储元素位置
pos=LocateElem(L,60);
if(pos)
{
printf("find this element\n");
printf("element pos=%d\n",pos);
}
else
{
printf("don't find this element\n");
}
return 0;
}
数据结构——顺序表删除
最新推荐文章于 2024-10-07 14:53:51 发布