首页 顺序表(完整可运行代码)

顺序表(完整可运行代码)

举报
开通vip

顺序表(完整可运行代码)1)首先创建一个顺序表:从键盘读入一组整数(长度小于等于11),按输入顺序放入顺序表,输入以-1结束(注意-1不放到顺序表内);将创建好的顺序表元素依次输出到屏幕上。2)在已创建好的顺序表中插入一个元素:从键盘读入需插入的元素值和插入位置,调用插入函数完成插入操作;然后将顺序表元素依次输出到屏幕上。3)在已创建好的顺序表中删除一个元素:从键盘读入欲删除的元素位置(序号),调用删除函数完成删除操作;然后将顺序表元素依次输出到屏幕上。#include<stdio.h>#defineMAXNUM20#defi...

顺序表(完整可运行代码)
1)首先创建一个顺序表:从键盘读入一组整数(长度小于等于11),按输入顺序放入顺序表,输入以-1结束(注意-1不放到顺序表内);将创建好的顺序表元素依次输出到屏幕上。2)在已创建好的顺序表中插入一个元素:从键盘读入需插入的元素值和插入位置,调用插入函数完成插入操作;然后将顺序表元素依次输出到屏幕上。3)在已创建好的顺序表中删除一个元素:从键盘读入欲删除的元素位置(序号),调用删除函数完成删除操作;然后将顺序表元素依次输出到屏幕上。#include<stdio.h>#defineMAXNUM20#definetrue1#definefalse0typedefstruct{intdata[MAXNUM];intlength;}list_type;voidcreatelist(list_type*lp)//创建一个顺序表{inti,elem;lp->length=0;printf("\npleaseinputdatasofthelist\n");for(i=0;i<MAXNUM;i++){scanf("%d",&elem);if(elem==-1)break;lp->data[i]=elem;lp->length++;}}voidprintlist(list_type*lp)//输出{inti;printf("\nThese%drecordsare:\n",lp->length);if(lp->length<=0){printf("Nodata!\n");return;}for(i=0;i<lp->length;i++)printf("%d",lp->data[i]);printf("\nlengthofthelistis:%d",lp->length);}voidinsertlist(list_type*lp,inti,inta)//插入一个元素{intj;if(lp->length>=MAXNUM){printf("thelistisfull,cannotinsert.");}if(i<1||i>lp->length+1){printf("\n%disinvalidvalue",i);}for(j=lp->length-1;j>i-1;j--)lp->data[j+1]=lp->data[j];lp->data[i]=a;lp->length++;}intdeletelist(list_type*lp,inti)//删除一个元素{intj;if(i<1||i>lp->length){printf("elemnotexist");return(false);}for(j=i;j<lp->length;j++)lp->data[j-1]=lp->data[j];lp->length--;return(true);}voiddelete_negative(list_type*l)//删除所有的负数{inti=0,k;for(;i<l->length;i++){if(l->data[i]<0){for(intj=i;j<l->length-1;j++)l->data[i]=l->data[i+1];l->length--;i--;}}}voidmain(){list_typelist;inti,j,a;createlist(&list);printlist(&list);printf("\ninsert:Enterianddata:\n");scanf("%d%d",&i,&a);insertlist(&list,i,a);printf("\nlistafterinsert:\n");printlist(&list);printf("\ndelete:Enterj:\n");scanf("%d",&j);deletelist(&list,j);printf("\nlistafterdelete:\n");printlist(&list);printf("\ndeletenegativenums:\n");delete_negative(&list);printlist(&list);}
本文档为【顺序表(完整可运行代码)】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: ¥16.0 已有0 人下载
最新资料
资料动态
专题动态
个人认证用户
肥猫叫noah
暂无简介~
格式:pdf
大小:64KB
软件:PDF阅读器
页数:0
分类:高中语文
上传时间:2020-07-20
浏览量:11