软件技术基础实验指导及报告

《软件技术基础实验指导及报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、太原理工大学现代科技学院软件技术基础课程实验报告专业班级通信14・1学号2014101596姓名王晓振指导教师范俊杰软件技术基础实验指导及报告实验说明:1、共5次实验，每次实验完成1个内容。2、实验报告命名统一为：软件一专业班级一学号一姓名3、自备U盘，在实验前认真阅读实验要求，在实验中及时记录保存实验结果和调试过程，并填写到实验报告对应位置，实验结束后将该实验报告电子版在指定时间内提交给各班学习委员。实验顺序线性表的插入与删除1、实验目的：理解和掌握线性表的顺序存储结构，使用C语言根据相应算法编写程序，实现线性表的创建、插入和删除。2、实验内容：编写C程序实现先建立一个长度不小于n=8的线

2、性表，输出原始线性表；然后进行插入运算，在第3个元素前面插入一个新元素b（值为学号后3位）,得到一个长度为（n+1）的线性表，输出插入后的线性表；最后进行删除运算，删除第5个元素，得到长度为n的线性表，输出删除后的线性表。3、参考程序：#include#defineMAXSIZE20typedefstruct{intdata[MAXSIZE];intlast;}List;voidInit(List*pt){inti=0;for(i=l;idata[i]=i;pt->last=i;}}voidOutput(List*pt){inti,max=pt->

3、last;printf("Listhave%d:",pt->last);for(i=1;i<=max;i++)printf("List%dValueis:%d",i,pt->data[i]);printf(Hn);}voidInsertL(List*pt,inti,intx)intk;if(i

4、

5、i>MAXSIZE-l){printf(n插入位置不合适！”)；}elseif(pt->last>=MAXSIZE-1){printf(”线性表己满!H);}else{for(k=pt->last;k>=i;k—)pt->data[k+l]=pt->data[k];pt->d

6、ata[i]=x;pt->last++；}}voidInsert(List*pt){intposition,x;printf("pleaseinputinsertpositionandvalue:");scanf(”％d,%d",&position,&x);InsertL(pt,position,x);}voidDeleteL(List*pt,inti){intk;if(i

7、

8、i>pt->last){printfC删除位置不合适！n);}else{for(k=i+1;k<=pt->last;k++)pt->data[k-1]=pt->data[k];pt->last-;}}voidD

9、elete(List*pt)intposition;printf("pleaseinputdeleteposition:");scanf(,'%d",&position);DeleteL(pt,position);}intmain(){intint_Insert,int_Delete;ListL,*pt;pt=&L;Init(pt);Output(pt);Insert(pt);Output(pt);Delete(pt);Output(pt);return0;}4、实验结果：将程序运行结果截屏粘贴至此处Listhaue10：List1Ualueis：1List2Ualueis：23Ualuei

10、s：3List4Ualueis：4Ijist5Ualueis：5List6Ualueis：6List7Ualueis：7List8Ualueis：8List9Ualueis：9[List10Ualueis：10{pleaseinputinsertpositionandualue：3596haue11:List1Ualueis：1QList2Ualueis：2List3Ualueis：596List4Ualueis：3List5Ualueis：4List6Ualueis：5List7Ualueis：6List8Ualueis：7List9Ualueis：8List10Ualueis：9List

11、11LUalueis：10pleaseinputdeleteList1Ualueis：1List2Ualueis：2List3Ualueis：596List4Ualueis：3List5Ualueis：5List6Ualueis：6List7Ualueis：7List8Ualueis：8List9Ualueis：9[ListList10Ualueis：10position:Listhave10：Pressan