今天看了一下线性链表,做了一道题目,内容如下:
设有N个人围坐一圈,现从某个人开始报数,数到M的人出列,接着从出列的下一个人开始重新报数,数到M的人又出列,如此下去直到所有人都出列为止.试求出他们的出列次序.(假定N的值从1到N,即从1开始数)程序如下:

#include<stdio.h>
#include<malloc.h>
#define N 5
typedef struct node
{
    int x;
    struct node *next;
}list;
list *create(int n)
{
    list *head,*p,*r;
    int i;
    p=(list *)malloc(sizeof(list));
    head=p;
    p->next=NULL;
    r=p;
    for(i=0;i<n;i++)
       {
        p=(list *)malloc(sizeof(list));
        p->x=i+1;
        r->next=p;
        r=p;
       }
    head=r->next;
    return head;
}
list *del(list *head,int t)
{
    list *p,*r,*s;
    p=head;
    s=p;
    p=p->next;
    while(t!=p->x)
         {
        s=p;
        p=p->next;
         }
    r=p;
    s->next=p->next;
    p=s->next;
    free(r);
    return s;
}
void calcul(list *head,int m)
{
    int i,k=0;
    list *p,*r;
    head=p;
    while(head!=head->next)
         {
        for(i=0;i<m;i++)
           {
            p=p->next;
            if(p!=head)
                k++;
            else
                i--;
            if(k==m)
                {
                    printf("%3d",p->x);
                    k=0;
                    r=del(head,p->x);
                    p=r;
                    break;
                }
           }
        }
}
void main()
{
    list *head;
    int M=2;
    head=create(N);
    calcul(head,M);
}
运行的结果是无限循环,看了大半天也找不出毛病,求各位帮帮忙,小弟在此深表感谢!

你自己找找啊,写过好多次了...关于学生管理系统里面都有这类方法....

https://bbs.bccn.net/thread-199827-2-1.html

我知道网上一些地方有啊,但是我们要学着自己写啊.自己写的东西印象才会比较深刻啊,找了半天也找不出哪里错了,因为可以运行的,汗死啦!!!

单步调试吧．可以提高自己，或者你再等等，有人会帮你解释了．．．．

等待高人指点一下,我是新手来的!

用线性表的话很简单的

可以用数组

数组是线性的

刚才又花了一个多小时,一个一个地方找错,终于把问题解决了,多谢各位来捧场啊.
上面的程序是我用带头结点的循环线性链表做的,第一次试做的,还好找出出错原因啦,都费了好几个小时啦.

发下新的代码吧。