c语言大数据结构线性表地基本操作实验报告材料

c语言大数据结构线性表地基本操作实验报告材料

ID:36274654

大小:3.68 MB

页数:35页

时间:2019-05-08

c语言大数据结构线性表地基本操作实验报告材料_第1页
c语言大数据结构线性表地基本操作实验报告材料_第2页
c语言大数据结构线性表地基本操作实验报告材料_第3页
c语言大数据结构线性表地基本操作实验报告材料_第4页
c语言大数据结构线性表地基本操作实验报告材料_第5页
资源描述:

《c语言大数据结构线性表地基本操作实验报告材料》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库

1、实用文案实验一线性表的基本操作一、实验目的与基本要求1.掌握数据结构中的一些基本概念。数据、数据项、数据元素、数据类型和数据结构,以及它们之间的关系。2.了解数据的逻辑结构和数据的存储结构之间的区别与联系;数据的运算与数据的逻辑结构的关系。3.掌握顺序表和链表的基本操作:插入、删除、查找以及表的合并等运算。4.掌握运用C语言上机调试线性表的基本方法。二、实验条件1.硬件:一台微机2.软件:操作系统和C语言系统三、实验方法确定存储结构后,上机调试实现线性表的基本运算。四、实验内容1.建立顺序表,基本操作包括:初始化,建立一个顺序存储的链表,输出顺序表,判断是否为空,取表中第i

2、个元素,定位函数(返回第一个与x相等的元素位置),插入,删除。2.建立单链表,基本操作包括:初始化,建立一个链式存储的链表,输出顺序表,判断是否为空,取表中第i个元素,定位函数(返回第一个与x相等的元素位置),插入,删除。3.假设有两个按数据元素值非递减有序排列的线性表A和B,均以顺序表作为存储结构。编写算法将A表和B表归并成一个按元素值非递增有序(允许值相同)排列的线性表C。(可以利用将B中元素插入A中,或新建C表)4.假设有两个按数据元素值非递减有序排列的线性表A和B,均以单链表作为存储结构。编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序,允许值相同)排列

3、的线性表C。五、附源程序及算法程序流程图1.源程序(1)源程序(实验要求1和3)#include#include#include#defineLIST_INIT_SIZE100#defineLISTINCREMENT10typedefstructarr{标准文档实用文案int*elem;intlength;intlistsize;}Sqlist;voidmenu();//菜单voidInitList(Sqlist*p);//创建线性表voidShowList(Sqlist*p);//输出顺序线性表voidListDe

4、lete(Sqlist*p,inti,int&e);//在顺序线性表中删除第i个元素,并用e返回其值voidListInsert(Sqlist*p);//在顺序线性表中第i个元素前插入新元素evoidListEmpty(Sqlist*p);//判断L是否为空表voidGetList(Sqlist*p,inti,int&e);//用e返回L中第i个数据元素的值voidListInsert(Sqlist*p,inti,inte);boolcompare(inta,intb);voidLocateElem(Sqlist*L,inte);//在顺序线性表L中查找第1个值与e满足co

5、mpare()d元素的位序voidMergeList_L(Sqlist*La,Sqlist*Lb);//归并voidmain(){SqlistLa;SqlistLb;intn,m,x;menu();scanf("%d",&n);while(n){switch(n){case0:;break;case1:InitList(&La);break;case2:ListEmpty(&La);break;case3:printf("请输入插入的位序:");scanf("%d",&m);printf("请出入要插入的数:");scanf("%d",&x);ListInsert(

6、&La,m,x);break;case4:printf("请输入删除元素的位序:");标准文档实用文案scanf("%d",&m);ListDelete(&La,m,x);printf("删除的元素为:%d",x);break;case5:printf("请输入要找的与线性表中相等的数:");scanf("%d",&m);LocateElem(&La,m);break;case6:printf("请输入查找的位序:");scanf("%d",&m);GetList(&La,m,x);printf("La中第%d个元素的值为%d",m,x);break;c

7、ase7:ShowList(&La);break;case8:InitList(&Lb);break;case9:MergeList_L(&La,&Lb);printf("归并成功!");break;}menu();scanf("%d",&n);}}/*菜单*/voidmenu(){printf("********************");printf("0.退出");printf("1.创建线性表La");printf("2.判断La是否为空表");printf("3.插入元素

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。