高等学校计算机实践教学用书 《数据结构》实验指导书 for(i=0; I<(*L).last; i++) printf("%d", (L). data[)); *主程序开始 i sequenlist *L; Int 1.t: printf("i I 插入元素n printf("dD:删除元素n”); printf(" q C:退出元素n”) i do i do(cmd=getchar(; i while((cmdl=d )l(cmd =D')Kcmdl=q)l(cmd!=Q)Icm d!=i)川‖(cmd!=D) switch(cmd case 1’,Ii f(&i); insert(L, I) printout(L); case‘d f(&i) delete(L, i) i while(cmd!=q(cmd=D')) 题目二约瑟夫问题求解 [问题描述] 设有n个人围坐一圈,现从某个人开始报数,数到m的人出列,接着 从出列的下一个人开始重新报数,数到的M人又出列,如此下去,直到所 有的人出列为止,试设计确定他们的出列次序序列的程序。 [基本要求] 西南科技大学计算机科学学院高等学校计算机实践教学用书 ★ 《数据结构》实验指导书 西南科技大学 计算机科学学院 9 { int i; for(i=0;i<(*L).last;i++) { printf(“data[%d]=”,i); printf(“%d”,(*L).data[i]); } } /*主程序开始 main() { sequenlist *L; char cmd’ int i,t; clscr(); printf(“i I ： 插入元素\n”); printf(“d D ： 删除元素\n”); printf(“q Q ： 退出元素\n”); do { do { do{cmd=getchar(); }while((cmd!=’d’)||(cmd!=’D’)||(cmd!=’q’)||(cmd!=’Q’)||(cm d!=’i’)||(cmd!=I)); switch(cmd) { case ‘i’,’I’: scanf(&i); insert(L,i); printout(L); break; case ‘d’,’D’: scanf(&i); delete(L,i); printout(L); break; } }while((cmd!=’q’||(cmd!=’D’)); } 题目二 约瑟夫问题求解 [问题描述] 设有 n 个人围坐一圈，现从某个人开始报数，数到 m 的人出列，接着 从出列的下一个人开始重新报数，数到的 M 人又出列，如此下去，直到所 有的人出列为止，试设计确定他们的出列次序序列的程序。 [基本要求]