数据结构线性表的顺序储存结构

最新推荐文章于 2023-04-17 01:15:00 发布

安静在沸腾hello

最新推荐文章于 2023-04-17 01:15:00 发布

阅读量423

点赞数

本文链接：https://blog.csdn.net/qq_34363300/article/details/50938975

版权

这段代码实现了一个顺序储存结构的线性表，包括初始化、输入有序序列、获取表长、判断插入位置、插入元素、删除元素、查找元素和输出元素等功能。用户可以通过主菜单选择操作，如插入、删除或查找元素。

摘要由CSDN通过智能技术生成

//有关线性表顺序储存结构的删除，插入，查找操作

#include<stdio.h>
#define MAXSIZE 100

typedef int elemType;
typedef struct
{
elemType list[MAXSIZE];
int last;
}SeqList;

//创建空表
void InItList(SeqList *L)
{
L->last=-1;
}

//输入递增有序的顺序表
void putseqList(SeqList *L,int n)
{
int i;
for(i=0;i<n;i++)
scanf("%d",&(L->list[i]));
L->last=L->last+n;
}

//求表长

int LenghtList(SeqList *L)
{
int Len;
Len=L->last+1;
return Len;
}

//判断插入位置
int PositionList(SeqList *L,int X)
{
int j;
for(j=0;j<=L->last;j++)
if(X<L->list[j])
return j+1;
return (L->last+2);
}

//插入元素
int InsertList(SeqList *L,int i,int e)
{
int k;
if((i<1)||(i>L->last+2))
{
printf("插入位置不合理");
return(0);
}
if(L->last>=MAXSIZE-1)
{
printf("表已满无法插入");
return(0);
}
for(k=L->last;k>=i-1;k--)
L->list[k+1]=L->list[k];
L->list[i-1]=e;
L->last++;
return(1);
}

//删除元素

int DeleteList(SeqList *L,int i)
{
int j;
if(i<1 || i>L->last+1)
{
printf("不存在第i个元素");
return(0);
}
for(j=i;j<=L->last;j++)
L->list[j-1]=L->list[j];
L->last--;
return(1);
}

//查找函数

void queryList(SeqList *L,int i)
{
int j;
printf("请输入要查找元素的位置");
scanf("%d",&i);
for(j=0;j<L->last+1;j++)
{
if(i==j)
printf("元素是%d",L->list[j-1]);
}

}

//输出元素
int OutputSeqList(SeqList *L)
{
int i;
printf("输出结果为：");
for(i=0;i<=L->last;i++)
printf("%d",L->list[i]);
return(L->list[i]);
}

//选项函数

void choose()
{
printf("***********主菜单*********\n");
printf(" 1 插入元素 \n");
printf(" 2 删除元素 \n");
printf(" 3 查找元素 \n");
printf("请选择要操作的选项");
}

//主函数
void main()
{
int s,c,item,i;
SeqList L;
InItList(&L);
printf("请输入顺序表长度");
scanf("%d",&s);
printf("请输入递增顺序表");
putseqList(&L,s);

choose();
scanf("%d",&item);
switch(item)
{ case 1:
{

printf("请输入要插入的元素");
scanf("%d",&c);
InsertList(&L,PositionList(&L,c),c);
OutputSeqList(&L);
printf("\n");
choose();
break;
}
case 2:
{
printf("请输入要删除的元素位置");
scanf("%d",&i);
DeleteList(&L,i);
OutputSeqList(&L);
printf("\n");
choose();
break;
}
case 3:
{
queryList(&L,i);
printf("\n");
choose();
break;
}
}
}