#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 20
typedef int Elemttype;
typedef struct
{
Elemttype a[MAXSIZE];//一维数组子域
int length;//表长度子域
}SqList;//顺序储存的结构类型
SqList a,b,c;
void creat_list(SqList *L);
void out_list(SqList L);
void insert_sq(SqList *L,int i,Elemttype e);
Elemttype delete_sq(SqList *L,int i);
int locat_sq(SqList L,Elemttype e);
void main()
{
int i,k,loc;
Elemttype e,x;
char ch;
do
{
printf("\n\n\n");
printf("\n 1.建立线性表\n");
printf("\n 2.插入元素\n");
printf("\n 3.删除元素\n");
printf("\n 4.查找元素\n");
printf("\n 0.结束程序运行\n");
printf("\n==========================\n");
printf("\n请输入你的选择(1,2,3,4,0)\n");
scanf("%d",&k);
switch(k)
{
case 1:{creat_list(&a);
out_list(a);
}break;
case 2:{printf("\n请输入插入位置(大于等于1,小于等于%d):",a.length+1);//a.dara
scanf("%d",&i);
printf("\n请输入要插入的元素值:");
scanf("%d",&e);
insert_sq(&a,i,e);
out_list(a);
}break;
case 3:{
printf("\n请输入要删除的元素的位置(大于等于小于等于%d:)",a.length);
scanf("%d",&i);
x=delete_sq(&a,i);
out_list(a);
if(x!=-1) printf("\n删除的元素为:%d\n",x);
else
printf("要删除的元素不存在!");
}break;
case 4:{
printf("\n请输入要查找的元素值:");
scanf("%d",&e);
loc=locat_sq(a,e);
if(loc==-1) printf("\n未找到指定元素");
else
printf("\n已找到,元素位置是 %d",loc);
}break;
}
}while(k!=0);
printf("\n 按回车键返回。。。。。、\n");
ch=getchar();
}
//建立线性表
void creat_list(SqList *L)
{
int i;
printf("请输入线性表的长度:");
scanf("%d",&L->length);
for(i=0;i<L->length;i++)
{
printf("数据%d=",i+1);
scanf("%d",&(L->a[i]));
}
}
//输出线性表
void out_list(SqList L)
{
int i;
for(i=0;i<=L.length-1;i++)//====================================
printf("%5d",L.a[i]);
}
void insert_sq(SqList *L,int i,Elemttype e)
{
int j;
if(L->length==MAXSIZE) printf("\n线性表已满、\n");
else
if(i<1||i>L->length+1) printf("\n插入位置错误\n");////=======================length 后还是可以加一的 所以用length + 1
else {for(j=L->length-1;j>=i-1;j--)
L->a[j+1]=L->a[j];//向后移动元素}
L->a[i-1]=e;
L->length++;
}
}
//删除
Elemttype delete_sq(SqList *L,int i)//这里不能用void
{ Elemttype x; int j;
if(L->length==0) printf("空表!\n");
else if(i<1||i>L->length) printf("\n插入位置错误\n");
else
{
x=L->a[i-1];
for(j=i;j<=L->length-1;j++) L->a[j-1]=L->a[j];
L->length--;
}
return x;
}
//查找
int locat_sq(SqList L,Elemttype e)
{
int i=0;
while(i<=L.length-1&&L.a[i]!=e) i++;
if(i<=L.length-1)
return i+1;
else
return -1;
}
顺序表的操作
最新推荐文章于 2024-08-19 09:58:04 发布