数据结构实验源代码

数据结构实验源代码第二章线性表标题：约瑟夫环描述：约瑟夫环编号为1，2，3，……，n的n个人按顺时针方向围坐一圈。

任选一个正整数作为报数上限m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。

报m的人出列，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。

设计程序输出出列顺序。

输入：人数n 报数上限m人员记录1 (格式为：姓名学号性别年龄班级健康状况) 人员记录2…人员记录n输出：第1次报数出列的人员记录第2次报数出列的人员记录…第n次报数出列的人员记录输入样例：5 3安弥邵 10000001 女 28 计43 一般宰觅 10000002 男 23 计79 健康顾健 10000003 男 27 计29 一般宓顽芳 10000004 女 20 计17 健康能纸垄 10000005 男 18 计11 健康输出样例：顾健 10000003 男 27 计29 一般安弥邵 10000001 女 28 计43 一般能纸垄 10000005 男 18 计11 健康宰觅 10000002 男 23 计79 健康宓顽芳 10000004 女 20 计17 健康提示：循环表#include<string.h>#include<ctype.h>#include<malloc.h> // malloc()等#include<limits.h> // INT_MAX等#include<stdio.h> // EOF(=^Z或F6),NULL #include<stdlib.h> // atoi()#include<io.h> // eof()#include<math.h> // floor(),ceil(),abs()#include<process.h> // exit()// 函数结果状态代码#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1// #define OVERFLOW -2 因为在math.h中已定义OVERFLOW的值为3,故去掉此行typedef int Status; // Status是函数的类型,其值是函数结果状态代码，如OK等typedef int Boolean; // Boolean是布尔类型,其值是TRUE或FALSEstruct stud{char name[12];char num[12];char sex[4];int age;char clas[10];char health[16];};typedef stud ElemType;typedef struct LNode{ElemType date;struct LNode *next;}LNode,*LinkList;void CreateList2(LinkList &L,int n){ // 正位序(插在表尾)输入n个元素的值，建立带表头结构的单链线性表int i;LinkList p,q;L=(LinkList)malloc(sizeof(LNode)); // 生成头结点q=L;scanf("%s%s%s%d%s%s",L->,L->date.num,L->date.sex,&L->date .age,L->date.clas,L->date.health);for(i=1;i < n;i++){p=(LinkList)malloc(sizeof(LNode));scanf("%s%s%s%d%s%s",p->,p->date.num,p->date.sex,&p->date .age,p->date.clas,p->date.health);q->next=p;q=q->next;}p->next=L;}void run(LinkList L,int m){int i;LinkList p,q;p = L;while (p){for(i = 1 ;i < m;i++){q = p;p = p->next;}printf("%s %s %s %d %s %s\n",p->,p->date.num,p->date.sex,p->d ate.age,p->date.clas,p->date.health);q->next=p->next;free(p);p = q->next;if(p==p->next){break;}}printf("%s %s %s %d %s %s",p->,p->date.num,p->date.sex,p->dat e.age,p->date.clas,p->date.health);printf("\n");free(p);//要将P释放掉，应为在前面L已经被释放掉}int main(){int n,m;LinkList La;标题：学生信息管理描述：用链式存储结构实现对一个班级学生信息管理。

设计程序求出每个人的平均成绩并按平均成绩由高到底排序后输出学生记录。

输入：人数n人员记录1 (格式为：学号姓名成绩1 成绩2 成绩3) 人员记录2输出：人员记录x 1 人员记录y 2 …人员记录z n输入样例：31 孙俪莉 76 78 892 章子怡 72 56 673 刘德华 56 84 90输出样例：1 孙俪莉 76 78 89 81.00 1 3 刘德华 56 84 90 76.67 2 2 章子怡 72 56 67 65.00 3#include<stdio.h>#include<stdlib.h>#define MaxSize 1000typedef struct Student{long num;char name[10];float score_1;float score_2;float score_3;float ave_score;long rank;} StudentType;typedef StudentType DataType;typedef struct Node{DataType data;struct Node *next;} SLNode;void ListInitiate(SLNode * * L) {if((*L=(SLNode*)malloc(sizeof(SLNode)))==NULL)e xit(1);(*L)->next=NULL;}int ListInsert(SLNode *L,inti,DataType x){SLNode *p,*q;int j;p=L;j=0;while(p->next!=NULL&&j<i-1){p=p->next;j++;}if(j!=i-1){printf("error");return 0;}if((q=(SLNode*)malloc(sizeof(SLNode)))==NULL)e xit(1);q->data=x;q->next=p->next;p->next=q;return 0;}void Ranking(SLNode *L){SLNode *p,*q,*s;long i=0;p=L;while(p->next!=NULL){p=p->next;p->data.ave_score=(p->data.score_ 1+p->data.score_2+p->data.score_3 )/3;i++;}p=L;while(i--){p=L;s=p;p=p->next;q=p->next;while(p->next!=NULL){if(p->data.ave_score<q->data.ave_s core){if(q->next!=NULL) p->next=q->next;elsep->next=NULL;q->next=p;s->next=q;q=p->next;s=s->next;}else//后移{s=p;p=p->next;q=p->next;}}}p=L;i=1;while(p->next!=NULL){p=p->next;p->data.rank=i++;}}void Destroy(SLNode * *L) {SLNode *p,*p1;p=*L;while(p!=NULL){p1=p;p=p->next;free(p1);}*L=NULL;}int main(void){SLNode *L,*p;StudentType x[MaxSize];int n;int i;ListInitiate(&L);p=L;scanf("%d",&n);//班级人数for(i=1; i<=n; i++){scanf("%ld",&x[i].num);scanf("%s", x[i].name);scanf("%f", &x[i].score_1);scanf("%f", &x[i].score_2);scanf("%f", &x[i].score_3);ListInsert(L,i,x[i]);}Ranking(L);while(p->next!=NULL){p=p->next;printf("%ld" ,p->data.num);printf("%s" ,p->);printf("%.2f" ,p->data.score_1);printf("%.2f" ,p->data.score_2);printf("%.2f" ,p->data.score_3);printf("%.2f" ,p->data.ave_score);printf("%ld\n" ,p->data.rank);}Destroy(&L);return 0;}标题：链表上的基本操作实现描述：在单链表存储结构上实现基本操作：初始化、创建、插入、删除、查找、遍历、逆置、合并运算。