问题描述：约瑟夫环问题
       设有n个人（编号为1，2，3 ,…… ，n)，围坐一圈，现从指定的第一个人从 1 开始报数，数到第m个人时出列，然后从出列的下一个人重新开始报数，数到第m个人又出列，……,如此重复,直到剩余 1 人为止。要求：用单向循环链表实现，输出出列人的编号和最后剩余人的编号。


#include<stdio.h>
#include<malloc.h>
typedef struct LNode
{
    int num;
    struct LNode *next;
}LNode,*LinkList;

void Createlist_L(LinkList &L,int n)
{
    int i;
    LinkList p;
    L=(LinkList)malloc(sizeof(LNode));
    L->next=L;
for(i=n;i>0;i--)
{
    p=(LinkList)malloc(sizeof(LNode));
    scanf("%d\n",&p->num);
    p->next=L->next;
    L->next=p;
}
}
void ListDelete_L(LinkList &L,int m)
{
    int i;
    LinkList p,q;
    q=p=L;
    if(q->next!=q)
    {
        for(i=1;i!=m;i++)
        {
            q=p;
            p=p->next;
        }
        if(i==m)
        {
            printf("输出:\n",p->num);
        p=p->next;
        q->next=p;
        }
    }
        if(q->next==q)
            printf("输出:\n",q->num);
}

void main()
{
    int m,n;
    LinkList L;
    scanf("%d\n",&n);
    Createlist_L(L, n);
    scanf("%d\n",&m);
    ListDelete_L(L, m);
}

因为我实在是太菜，看不懂你的程序，所以只好把你的整个程序改写了，希望这个还是对你有所帮助。

#include<stdio.h> 
#include<malloc.h> 
typedef struct LNode 
{ 
    int num; 
    struct LNode *next; 
}LNode,*LinkList; 
 
void Createlist_L(LinkList *L,int n) /*LinkList *L是定义了一个指向指针（你在main函数中定义的L）的指针，定义指针是用*不是&（&是取地址）*/
{ 
    int i; 
    LinkList p,q; 
 
    (*L)=(LinkList) malloc(sizeof(LNode)); 
    (*L)->num=n; 
    q=(*L); 
     
    for(i=1;i<n;i++) 
    { 
        p=(LinkList)malloc(sizeof(LNode)); 
        p->num=i; 
        q->next=p; 
        q=p; 
    } 
    q->next=(*L); 
} 
 
void ListDelete_L(LinkList L,int m) 
{ 
    int i; 
    LinkList p,q,n; 
    q=L; 
    p=L->next; 
    for(i=1;;i++) 
    { 
        n=p->next; 
        if(p==q) 
            break;             
        if(i==m) 
        { 
            printf("%d\n",p->num); 
            free(p); 
            p=NULL; 
            q->next=n; 
            i=0; 
        } 
        else 
        { 
            q=p; 
        } 
        p=n;     
    } 
     printf("The last is %d\n",p->num); 
     free(p); 
} 
 
int main() 
{ 
    int m=3,n=10; 
    printf("Please input m,n:"); 
    scanf("%d%*c%d",&m,&n); 
    LinkList L; 
    Createlist_L(&L, n); 
    ListDelete_L(L, m);
    getch(); 
    return 1; 
}

[ 本帖最后由 zhangxf1989 于 2009-10-15 15:19 编辑 ]

getch（）是用来干嘛的？？？

让程序暂停一下，当有一键按下之后程序才运行结束退出，避免窗口一闪而过而看不到结果。在程序最后加一个getch（）是一种比较好的编程习惯！

但是，我运行你的程序时出错了啊，就是这个，error C2065: 'getch' : undeclared identifier

加个#include<conio.h>看看。

你们用的编译器应该不一样吧，getch（）；是在win-tc中的，其它编译器如vc是不用加的，加了也通不过。

也就是说加这个东西对我用VC来说没什么用处是吗？

这个事干什么用的？？

#include<conio.h>是包含头文件，用getch（）需要包含这个头文件，就如用标准输入输出需要头文件#include"stdio.h"不过有些编辑器是可以省的例如楼上说的WINTC，getch()功能上面已经说了。