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

敢死队问题源代码 程序一： 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; /* 当前分配的存储容量 }SqList; SqList InitList_Sq() /* 创建线性表函数 {  */ (以 */  sizeof(ElemType) 为单位  )*/ SqList L; =(ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType)); /**/ if(! printf(Fail in new creat list),exit(0); /* 存储分配失败 */ else { =0; /* 空表长度为 0*/ =LIST_INIT_SIZE; /* 初始存储容量 */ } } SqList ListInsert_Sq(SqList L) /* 线性表再分配函数 */ { /*SqList L;*/ int *newbase; newbase=(ElemType *)realloc, +LISTINCCREMENT)*sizeof(ElemType)); /* 为顺序表增加一个大小为存储 LISTINCCREMENT if(!newbase) printf(Fail in new add list),exit(0);/* 存储分配失败 else {  个数据元素的空间 */  */ =newbase;  /* 新基址