数据结构`约瑟夫环怎么用链表实现哈~~~~~

显示全部楼层 · 2007-10-24 15:43:08

#include#includeusing namespace std; struct node {int no; //代表编号结点的数据int code;//代表密码结点的数据node *next;//代表后一个结点的地址};int main() {int m,n,i,j;node *p,*q,*first;cout>m;cout>n;for(i=1;inext=q;p=q;}cout(p->code);p->no=i;}p->next=first; //让表尾指向表头形成循环链表p=first;coutnext);m=p->code;coutnono=p->next->no;p->code=p->next->code;q=p->next;p->next=p->next->next;free(q);}cout<<endl;return 0;}