数据结构课程设计报告-敢死队的问题(源代码).pdfVIP

敢死队问题源代码 程序一： typedef struct node { int data; struct node *next; }LNode;/* 定义结点类型 */ LNode* CREAT(int n) /* 创建循环链表 */ { LNode *s,*q,*t; int i; if(n!=0) { t=q=(LNode *)malloc(sizeof(LNode)); q-data=1;/* 生成第一个结点并使其data 值为1 */ for(i=2;i=n;i++) { s=(LNode *)malloc(sizeof(LNode));/* 自动生成结点*/ q-next=s; q-next-data=i;/*给第i 个结点赋值i*/ q=q-next; } q-next=t; }/* 生成后续结点，并使其data 值即为它所在链表（队伍）中的位置 */ return t; } DELETE (LNode* t,int m)/* 链表的删除 */ { LNode *a;int i; while (t-next!=t) { for (i=1;im-1;i++)/*查找要删除结点的前一结点*/ t=t-next; a=t-next; t-next=a-next; free(a);/*释放结点*/ t=t-next; }/* while 循环依次删除被点到的士兵 */ printf(\n); return (t-data); } main() { LNode *p; int m,n,z,y; printf(Exit please input 0 Or Go on...\nPlease input the tatal of the team:); scanf (%d,n); /*输入队员总数*/ while(n!=0) /* 当队员总数等于0 时退出*/ { do { printf(Please input the excursion:); /*输入偏移数*/ scanf(%d,m); } while (m=0); if(m==1) printf(The wanted position is 1th.\n); else { p=CREAT(n); y=DELETE(p,m); z=n-y+2; if(z%n==0) /* 排除特殊情况 */ printf (The wanted position is %dth:\n,z); else printf(The wanted position is %dth:\n,(n-y+2)%n); }/* 通过数学思想求得实验要求情况下的数值 */ printf(Exit please input 0 Or Go on...\nPlease input the tatal of the team:); scanf(%d,n); /*输入敢死队员总数*/ } } 程序二： #define LIST_INIT_SIZE 100 #define LISTINCCREMENT 10 typedef int ElemType; typedef struct KList /*定义数据结构体类型*/ { ElemType *elem; /*存储空间基址*/ int length; /* 当前长度*/ int listsize; /