北理工数据结构实验一

data;Р?struct Joseph *next;Р}Joseph,*LinkList;//定义Joseph结构РJoseph *p;Р#include"stdio.h"Р#include"stdlib.h"РStatus create(LinkList &J,int n){Р?if(n<=0)Р return ERROR; Р?J=(LinkList)malloc(sizeof(J));Р?J->data=1;Р?J->next=J;//建立第一个结点Р?for(int i=n;i>1;--i){Р p=(LinkList)malloc(sizeof(J));//申请空间Р p->data=i;Р p->next=J->next;J->next=p;//插入到表头Р?}Р?return OK;Р}//构造函数Рvoid show(LinkList J){Р?p=J;Р?printf("%d ",p->data);Р?p=p->next;Р?while(p!=J){ //循环结束条件Р printf("%d ",p->data);Р p=p->next;Р?}Р}//显示函数Рvoid calculate(LinkList J,int s,int n){Р?p=J;Р?Joseph *head=p;?Р?while(p->data!=s){Р p=p->next;Р head=p;Р?}//寻找起始结点Р?while(p->next!=p){Р?for(int i=0;i<n-1;i++){Р head=p; //保存前置结点Р p=p->next;Р?}Р?printf("%d ",p->data);Р?head->next=p->next; //删除已输出结点Р?p=head->next;Р?}Р?if(n!=1)Р printf("%d\n",p->data);