约瑟夫环单链表实现与课程设计分享

// 约瑟夫环.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include"iostream"
using namespace std;
typedef struct node
{
char data;
int number;
struct node *next;
}linklist;
int _tmain(int argc, _TCHAR* argv[])
{
    linklist *head,*q,*p;
head=(linklist*)malloc(sizeof(linklist));
head->next=NULL;
char ch;
int i=1;
q=head;
        cout<<"**********************************************************************"<<endl;
cout<<"*****************************约瑟夫环*********************************"<<endl;
cout<<"****由于本程序功能有限，故每个人的密码仅能由一个1--9以内的数字组成****"<<endl;
cout<<"**********************************************************************"<<endl;
cout<<"请输入密码，以‘#’结束（如：12345#）:";
cin>>ch;
while(ch!='#')
{
p=(linklist*)malloc(sizeof(linklist));
p->data=ch;