[计算机]数据结构实验代码.docVIP

约瑟夫问题的数组实现！ *************************** #include stdio.h #include stdlib.h #define OK 1 #define size 8 int Joseph(int m,int k) { int i,j=size; int p=m; int a[size]; for(i=0;i7;i++) a[i]=1;/将数组的值都设为1/ a[m-1]=0;/将第一个开始数的位置设0/ printf(%d出列\n,m); p=p-1; p=(p+k)%size;/使数组可以循环使用/ j=j-1; while(j) { if(a[p]==0) {p=(p+1)%size; continue;}/保证每次数到的人都是没有被删除的/ if(a[p]!=0) { a[p]=0; printf(%d出列\n,p+1); p=(p+k)%size; j=j-1; } } return OK; } void main() { int m,k; printf(\n第一个人的位置m:); scanf(%d,m); printf(你希望报数到第几个数的人出列k:); scanf(%d,k); printf(出列顺序:\n); Joseph(m,k); } 猴王问题 *********************** #includestdio.h #includestdlib.h #define null 0 #define ok 1 #define error 0 #define overflow -2 typedef int Status; typedef int elemtype; typedef struct cnode { elemtype data; struct cnode *next; }cnode; cnode *monkey;/声明全局变量/ Status Create_clist(cnode *clist,int n) { cnode *p,*q; int i; clist=null; for(i=n;i=1;i--) { p=(cnode *)malloc(sizeof(cnode)); if(p==null) return overflow; p-data=i; p-next=clist; clist=p; if(i==n) q=p; } q-next=clist; monkey=clist; return ok; }/建立循环链表/ Status Monkey(cnode *clist,int n)/建立满足条件的函数/ { int i,m=13; cnode *p,*q; if(!Create_clist(clist,n))/建立循环链表/ return error; p=monkey; lab: if(!(p-next==p))/不是只剩一个结点/ while(m) { for(i=1;im-1;i++) p=p-next; q=p-next; p-next=q-next; p=p-next; free(q); m--; }/找出满足条件的结点并删除/ m=13; goto lab; } if(p-next==p) printf(猴王是%d号,p-data); } void main() { int m,n; cnode *clist; clist=null; printf(\n请输入猴子的个数 n:); scanf(%d,n);/初始化猴子的个数/ Create_clist(clist,n);/建立循环链表/ Monkey(clist,n); } 狐狸打兔子线性表形式 ********************** #includestdio.h #includestdlib.h #define ok 1 #define overflow -2 typedef int Status;/线性表为整型/ typedef int Elemtype; #define LIST_INIT_SIZE 20 /表示线性表初始空间分配量，可为5或20/ #define maxsize 1000 /表示进表次数,宏定义使次数可。1000或500/ typedef struct { Elemtype *elem;/存储空间基址/ int length;/