数据结构实验报告(总)_学习总结_总结汇报_实用文档

《数据结构实验报告(总)_学习总结_总结汇报_实用文档》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构实验报告学号：149074113姓名:宫小娟指导老师：陈学进计算机科学与技术学院2016年3月实验一约瑟夫问题实现1、实验忖的1)掌握线性表的两类存储结构(顺序存储结构和链式存储结构)的描述方法。2)掌握在顺序结构中实现查找、插入、删除操作的基本方法。3)拿握在各种链表结构屮实现查找、插入、删除操作的基木方法2、实验内容设冇n个人围坐在一圈，现从指定的第个人开始报数，数到第m个人出列，然后从出列的卜•一个人重新开始报数，数到第m个人又出列，如此重复，直到所有的人全部出列为止。3、实验要求针对实验内容，认真设计算法，上机过

2、程中，能够熟练运用高级语言的程序调试器DEBUG调试程序，上机后，认真整理源程序及其注释，完成实验报告(包括源程序、实验结果、算法分析、心得体会等)顺序结构：#include#include#defineMAXSIZE100typedefstructpnode{intdata[MAXSIZE];intlength;Jseqlist,*Pseqlist;PseqlistInit(void){PseqlistPL;PL=(Pseqlist)malloc(sizeof(seqlist));if(P

3、L)PL->length=0;return(PL);}Pseqlistcreat(PseqlistPL){inti;if(!PL){prints表不存在”)；returnPL;}printf(”请输入％d个元素：”,PL->length);for(i=0;ilength;i++)scanf(H%d",&PL->data[i]);returnPL;}deletel(PseqlistPL,inti){intj；if(!PL){printf(”表不存在”);return-1;}if(i<1

4、

5、(i>PL->length)){

6、printfC*删除位置不合法”)；return0;}for(j=i;jlength;j++)PL->data[j-l]=PL->data[j];PL->length—;return1;}intjosephus(PseqlistPL,ints,intm){intsi,i,w;if(!PL->length){printf(”表中无元素”);return0;}si=s・1;printf(”输出约瑟夫序列:”);for(i=PL->length;i>0;i—){si=(si+m・l)%i;w=PL->data[s1];p

7、rintf("%dtu,w);delete1(PL,sl+1);}return1;}main(){PseqlistPL;ints,m;PL=Init();printff请输入您要创建的顺序表长度：”);scanf("%d",&PL->length);creat(PL);printf(n请输入起始位置和终止数字：”);scanf(,'%d%du,&s,&m);josephus(PL,s,m);return0;J跋据绑5Debug喲瑟夫数外-践性表.exh顺2终的1和：建t:置列序您才起瑟yzkyAyA约〈一■八j刖.4-1±J

8、LL主冃主冃主冃厶刖.1'•Pressanykeytocontinue链式结构：#include#includetypedefintDataType;typedefstructnode{DataTypedata;structnode*next;}Lnode,*LinkList;LinkListCreat_LinkList(inti)LinkListH;LinkListP,q;intj=0;printf(z，请输入%d个数据：",i);11=(LinkList)malloc(sizeof(Ln

9、ode));scanf("%d",&H->data);P=H;while(jdata);q->next=P;j++;}P->next=H;returnH;}intjosephus(LinkListH,ints,intm){LinkListp,q;intcount;P=H;for(count=1;countnext;printfCAn输出约瑟夫序列：〃);while(p!=

10、p->next){if(s=1)for(count二1;coucount++)p=p->next;elsefor(count=1;count〈m;count++)p=p->next;q二P；p=p->ncxt;q->next=p-〉next;printf(/z%