欢迎来到冰豆网! | 帮助中心 分享价值,成长自我!
冰豆网
全部分类
  • IT计算机>
  • 经管营销>
  • 医药卫生>
  • 自然科学>
  • 农林牧渔>
  • 人文社科>
  • 工程科技>
  • PPT模板>
  • 求职职场>
  • 解决方案>
  • 总结汇报>
  • 党团工作>
  • ImageVerifierCode 换一换
    首页 冰豆网 > 资源分类 > DOCX文档下载
    分享到微信 分享到微博 分享到QQ空间

    顺序表基本操作的实现.docx

    • 资源ID:10832189       资源大小:32.67KB        全文页数:12页
    • 资源格式: DOCX        下载积分:3金币
    快捷下载 游客一键下载
    账号登录下载
    微信登录下载
    三方登录下载: 微信开放平台登录 QQ登录
    二维码
    微信扫一扫登录
    下载资源需要3金币
    邮箱/手机:
    温馨提示:
    快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

    加入VIP,免费下载
     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    顺序表基本操作的实现.docx

    1、顺序表基本操作的实现1、顺序表基本操作的实现问题描述 在顺序表中查找值为x的元素的位置,在线性表的某个位置插入一个元素,删除线性表某个位置的元素。基本要求 要求建立生成顺序表,可以键盘上读取元素,用顺序存储结构实现存储。实现提示 要实现基本操作,可用实现的基本操作,也可设计简单的算法实现。建议步骤1)建立顺序表的存储结构;2)利用1)的存储结构建立有实际数据的数据表;3)实现查找操作;4)实现插入操作;5)实现删除操作。6)写出main函数测试上述操作。实验源码:#include #define MAX 300typedef int ElemType;typedef struct ElemTy

    2、pe dataMAX; int length;SqList;SqList L;/打印菜单void menu() printf(*n); printf( 顺序表操作的验证实验n); printf(*n); printf( 1、初始化表n); printf( 2、创建表n); printf( 3、按值查询n); printf( 4、在指定位置插入一个元素n); printf( 5、删除指定位置上的一个元素n); printf( 6、输出表n); printf( 0、退出n); printf(*n);/初始化表,置表长为0void Init(SqList *L) L-length=0;/创建表voi

    3、d Creat(SqList *L) int n,i; printf(请确定表的长度:); scanf(%d,&n); L-length=n; printf(请输入数据元素:n); for(i=1;idatai); printf(nn按任意任意键继续.n); getch();/显示列表void PrintL(SqList *L) int i; if(L-length=0) printf(空表,请首先创建表!n); else printf(n当前表元素是:n); for(i=1;ilength;i+) printf(%d ,L-datai); if(i%10=0) printf(n); prin

    4、tf(n); printf(nn按任意任意键继续.n); getch();/按值查询void Search(SqList *L) int i,x; printf(请输入要查询元素的值:); scanf(%d,&x); for(i=1;ilength&L-datai!=x;i+); if(ilength) printf(n元素%d第一次出现在表中第%d个位置上!n,x,i); else printf(n表中没有元素 %d !n,x); printf(n); printf(nn按任意任意键继续.n); getch();/在指定位置上插入一个元素void Insert(SqList *L) int

    5、i,j,x; printf(请确定要插入的位置:); scanf(%d,&i); printf(请输入要插入的元素值:); scanf(%d,&x); if(L-lengthMAX) printf(表满!n); return; if(iL-length+1) printf(位置错!n); else for(j=L-length;j=i;j-) L-dataj+1=L-dataj; L-datai=x; L-length+; PrintL(L); printf(nn插入成功!按任意任意键继续.n); getch();/删除指定位置上的一个元素void Del(SqList *L) int i,j

    6、; printf(请确定要删除元素的位置:); scanf(%d,&i); if(L-length=0) printf(空表!n); else if(iL-length) printf(位置错!n); else for(j=i+1;jlength;j+) L-dataj-1 = L-dataj; L-length-; PrintL(L); printf(nn删除成功!按任意任意键继续.n); getch();main() int t; while(1) system(cls); menu(); printf(请选择一个操作:); scanf(%d,&t); switch(t) case 1:

    7、Init(&L); break; case 2: Creat(&L); break; case 3: Search(&L); break; case 4: Insert(&L); break; case 5: Del(&L); break; case 6: PrintL(&L); break; case 0:exit(0); default:printf(输入错误!请按任意键继续.n); getchar(); 运行截图:2、有序顺序表的合并问题描述 已知顺序表la和lb中的数据元素按非递减有序排列,将la和lb表中的数据元素,合并成为一个新的顺序表lc。基本要求 lc中的数据元素仍按非递减有序

    8、排列,并且不破坏la和lb表。实验源码:#include #define MAX 200typedef int ElemType;typedef struct ElemType dataMAX; int length;SqList;SqList La,Lb,Lc;/初始化表void Init_List(SqList *L) L-length=0;/创建表void Creat_List(SqList *L) int n,i; printf(请确定表的长度:); scanf(%d,&n); L-length=n; printf(请输入数据元素:n); for(i=1;idatai);/输出表voi

    9、d Print_List(SqList *L) int i; if(L-length=0) printf(空表,请首先创建表!n); else printf(n当前表元素是:n); for(i=1;ilength;i+) printf(%d ,L-datai); if(i%10=0) printf(n); printf(n); /从表中取值void GetElem(SqList *L,int i,ElemType *e) if(i=1&ilength) *e=L-datai;/插入:void Insert_List(SqList *L,int i,ElemType e) int j; if(L

    10、-lengthMAX) printf(表满!n); return; if(iL-length+1) printf(位置错!n); else for(j=L-length;j=i;j-) L-dataj+1=L-dataj; L-datai=e; +L-length; /合成新表void MergeList() int i,j; ElemType ai,bj; int k=0; i=j=1; while (i=La.length)&(j=Lb.length) / La和Lb均非空 GetElem(&La,i,&ai); GetElem(&Lb,j,&bj); if (ai=bj) Insert_

    11、List(&Lc,+k,ai); +i; else Insert_List(&Lc,+k,bj); +j; while (i=La.length) GetElem(&La, i+, &ai); Insert_List(&Lc, +k,ai); while (j=Lb.length) GetElem(&Lb,j+,&bj); Insert_List(&Lc,+k,bj); Lc.length=La.length+Lb.length; / merge_listmain() /初始化表 Init_List(&La); Init_List(&Lb); Init_List(&Lc); /创建一个测试表 Creat_List(&La); Creat_List(&Lb); Print_List(&La); Print_List(&Lb); MergeList(); Print_List(&Lc);运行截图:


    注意事项

    本文(顺序表基本操作的实现.docx)为本站会员主动上传,冰豆网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知冰豆网(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    copyright@ 2008-2022 冰点文档网站版权所有

    经营许可证编号:鄂ICP备2022015515号-1

    收起
    展开