数据结构 顺序线性表
源程序:
#include
#include
#define MAXSIZE 20
typedef int ElemType;
typedef struct
{
ElemType 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,ElemType e);
ElemType delete_sq(SqList *L,int i);
int locat_sq(SqList L,ElemType e);
void main()
{ int i,k,loc;ElemType e,x;char ch;
do{printf("\n\n\n");
printf("\n 1.建立线性表");
printf("\n 2.插入元素");
printf("\n 3.删除元素");
printf("\n 4.查找元素");
printf("\n 0.结束程序运行");
printf("\n ======================");
printf("\n 请输入您的选择(1,2,3,4,0)");
scanf("%d",&k);
switch(k)
{ case 1:{creat_list(&a);
out_list(a);
}break;
case 2:{printf("\n 请输入插入位置(大于等于1,小于等于%d): ",a.length+1);
scanf("%d",&i);
printf("\n请输入要插入的元素值:");
scanf("%d",&e);
insert_sq(&a,i,e);
out_list(a);
}break;
case 3:{printf("\n请输入要删除元素的位置(大于等于1,小于等于%d):",a.length);
scanf("%d",&i);
x=delete_sq(&a,i);
out_list(a);
if(x!=-1)printf("\n删除的元素为:%d\n",x);
else printf("\n要删除的元素不存在~");
1
}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;ilength;i++)
{printf("数据%d=",i);
scanf("%d",&(L->a[i]));
}
}
void out_list(SqList L) {int i;
for(i=0;i<=L.length-1;i++) printf("%10d",L.a[i]);
}
void insert_sq(SqList *L,int i,ElemType e)
{int j;
if(L->length==MAXSIZE)printf("线性表已满!\n"); else if(i<1||i>L->length+1) printf("输入位置错误!\n"); else{for(j=L->length-1;j>=i-1;j--)L->a[j+1]=L->a[j];
L->a[i-1]=e;
L->length++;
}
}
ElemType delete_sq(SqList *L,int i)
{ElemType x;int j;
if(L->length==0)printf("空表!\n");
else if(i<1||i>L->length){printf("输入位置错!\n");
x=-1;}
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);
2
}
int locat_sq(SqList L,ElemType 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);
}
程序运行过程:点击运行效果:
输入1,建立线性表:
3
确定线性表长度并输入数值:
输入2,插入元素,并选择插入位置以及插入的数值:
显示插入后的顺序表:
4
选择3,删除元素8:
输入4,查找数值是4的元素:
输入0,关闭程序:
5
本文档为【数据结构 顺序线性表】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。