ysf.rar_ysf文件

#include<iostream> using namespace std; typedef struct student { int no; int mm; struct student*next; }student,*linklist; void Initlist(linklist &L) { L=new student; L->next=L; } void ListInsert(linklist L,int i,int mm) { student *p; p=L; for(int j=1;j<=i-1;j++) p=p->next; student *newstudent; newstudent=new student; newstudent->no=i; newstudent->mm=mm; newstudent->next=p->next; p->next=newstudent; } void listtran(linklist L) { student *p; p=L->next; while(p!=L) { cout<<"--c"<<p->no<<","<<p->mm; p=p->next; cout<<endl; } } void yeseful(linklist L,int m) { student *p; p=L; while(L->next!=L) { for(int i=1;i<=m-1;i++) { p=p->next; if(p==L) p=p->next; } if(p->next==L) p=p->next; cout<<p->next->no<<endl; m=p->next->mm; student *del=p->next; p->next=del->next; delete del; }listtran(L); } void main() { // int m=20; // int mm[]={3,1,7,2,4,8,4}; // int n=sizeof(mm)/sizeof(mm[0]); linklist L=NULL; for(int i=0;i<n;i++) { ListInsert(L,i+1,mm[i]); listtran(L); } yeseful(L,m); listtran(L); }