数据结构顺序线性表

数据结构顺序线性表数据结构顺序线性表源程序: #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); El...

数据结构顺序线性表源程序: #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，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

你可能还喜欢

最新资料

资料动态

专题动态

is_713593

暂无简介~

格式：doc

大小：113KB

软件：Word

页数：0

分类：生活休闲

上传时间：2017-12-07

浏览量：9

热点搜索

齐心comix-MT-8800的说明书《中华世纪坛》ppt课件1 CAD打印时ctb丢失问题及解决同意颁发压力容器制造单位无损检测责任工程师合格证... My friend, Albert Einstein课文讲解 2023年招标代理机构从业人员考试模拟试题及答案 HXD1D型电力机车操作说明皮肤性病学大题整理配电箱计算公式新人教版八年级上册第十三章含有30度角的直角三角形的性质五年级下册英语课件-Unit 1 Tidy up!（课时1）｜沪教牛津版（三起）区域景观规划浅谈242 集成计数器74LS192的使用（课件PPT）半导体常用缩写齐心comix-MT-8800的说明书《中华世纪坛》ppt课件1 CAD打印时ctb丢失问题及解决同意颁发压力容器制造单位无损检测责任工程师合格证... My friend, Albert Einstein课文讲解 2023年招标代理机构从业人员考试模拟试题及答案 HXD1D型电力机车操作说明皮肤性病学大题整理配电箱计算公式新人教版八年级上册第十三章含有30度角的直角三角形的性质五年级下册英语课件-Unit 1 Tidy up!（课时1）｜沪教牛津版（三起）区域景观规划浅谈242 集成计数器74LS192的使用（课件PPT）半导体常用缩写

数据结构 顺序线性表

你可能还喜欢

数据结构顺序线性表