数据结构实验报告安工大.docxVIP

数据结构实验报告 姓名：韦勇 学号：149074165 班级：软件工程141班 学院：计算机科学与技术学院 实验时间：2016 指导老师：陈学进 实验一约瑟夫问题实现 1、 实验目的 1） 掌握线性表的两类存储结构（顺序存储结构和链式存储结构）的描述方法。 2） 掌握在顺序结构中实现查找、插入、删除操作的基本方法。 3） 掌握在各种链表结构屮实现查找、插入、删除操作的基木方法 2、 实验内容 设冇n个人围坐在一圈，现从指定的第个人开始报数，数到第m个人出 列，然后从出列的卜?一个人重新开始报数，数到第m个人又出列，如此重复， 直到所有的人全部出列为止。 3、 实验要求 针对实验内容，认真设计算法，上机过程中，能够熟练运用高级语言的 程序调试器DEBUG调试程序，上机后，认真整理源程序及其注释，完成实验 报告（包括源程序、实验结果、算法分析、心得体会等） 顺序结构：#include stdio.h #include stdlib.h #define MAXSIZE 100 typedef struct node{ int data[MAXSIZE]; int length; }SeqListz*PSeqList; int Delete（PSeqList PLJnt i） { intj; iff! PL） printf(H表不存在”); return (-1); if(il| |iPL-length) printfC 删除位置不合法”); return(O); } for(j=i;jPL-length;j++) {PL-data[j-l]=PL-data[j];} PL-length-; return(l); } PSeqList Init(void) { int nJ; PSeqList PL; PL=(PSeqList)malloc (sizeof(SeqList)); if (PL) {PL-length=O;} printfC 请输入圆桌人数:\n”)； scanf(“％d”,n); if(nMAXSIZE) printfC* 溢出”)； for(i=0;in;i++) { PL-data[i]=i; PL-length++; } return PL; int josephus(PSeqList josephusjnt s,int m)/*josephus 为顺序表，s 为首位置，m 为 计数值*/ int sl,i,w; if( !josephus-length) { printf(”表中无元素”)； return(O); } sl=s-l; printfC*输出约瑟夫序列:\n”); for(i=josephus-length;i0;i-) sl=(sl+m-l)%i; w=josephus-data[sl]; printf(”％d\t”,w); Delete(josephuszsl+1)； } return(l); } int main() { PSeqList PL; int m,n; PL=lnit(); printf(”请分别输入起始序号和计数值:\n“); scanf(”％d%d”,m,n); josephus(PL,43); return(O); exe* C:\U sers\a\D e s kto p\j exe 请输入圆桌人数： 7 请分别输入起始序号和计数值: 2 3 输岀约瑟夫序列： 7 3 1 6 2 5 Process exited after 3.867 seconds with return value 0 请按任意键继续? ? ? ■ 搜狗拼音输入法全： 链式结构：ttinclude stdio. h #include 〈stdlib?h itinclude cstdlib〉 typedef struct node { int data; struct node* next; }Lnode, *Linklist; /*创建一个单链表并初始化*/ Linklist create(int n) /*此函数带回一个指向链表头的指针*/ { int i; Linklist head; Linklist pl,p2; pl=p2=(Linklist)malloc (sizeof (Lnode)) ; /*开辟一个新单元*/ pl-data=0; head=pl; for (i=l;i〈n;i++) p2=pl; pl= (Linklist)malloc(sizeof(Lnode)); pl-data=i; p2-next=pl; } pl-next二head; return (head); } int josephus(Linklist josephus, int s,int m) { Linkl