约瑟夫环-顺序表实现

题目：
约瑟夫环的一种描述为 编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。
一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。
报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。

测试数据：
n=7,7个人的密码依次为:3,1,7,2,4,8,4,首先m值为6(正确的出列顺序应为6,1,4,7,2,3,5,)
n=9,9个人的密码依次为:4,3,7,1,5,6,3,8,2,首先m值为4(正确的出列顺序应为4,5,1,7,2,8,3,6,9,)

编译环境：VC 6.0

typedef struct
{
    int *elem;
    int length;
    int listsize;
}Sqlist;
int initList(Sqlist &list)
{
    list.elem=new int[MAXSIZE];
    if(!list.elem)
        exit(OVERFLOW);
    list.length=0;
    list.listsize=MAXSIZE;
    return OK;
}
int ListInsert(Sqlist &list,int i,int num)
{
    int *newbase;
    if(i<1)return ERROR;
    if(list.length==list.listsize)//即将超越数组大小时重新动态分配数组大小
    {
        newbase=(int*)realloc(list.elem,(list.listsize+listIncrement)*sizeof(int));
        if(!newbase)
            exit(OVERFLOW);
        list.elem=newbase;
        list.listsize+=listIncrement;
    }
    list.elem[i-1]=num;
    ++list.length;
    return OK;
}
int locateElem(Sqlist list)
{
    int outNum=0,shunxu=0;
    while(outNum<list.length)
    {
        if(list.elem[(shunxu+list.length)%list.length]!=0)
            sx++;
        if(sx==m)   
        {
            m=list.elem[(shunxu+list.length)%list.length];
            list.elem[(shunxu+list.length)%list.length]=0;  
            printf("%d,",(shunxu+list.length)%list.length+1);
            sx=0;
            outNum++;
        }
        shunxu++;
    }
    return 0;
}
void printList(Sqlist list)/*用于测试数据是否存储入顺序表*/
{
    for(int k=0;k<list.length;k++)
        printf("%d ",list.elem[k]);
}
int main()
{
    Sqlist list1;
    int flag;
    int num,count=0;
    flag=initList(list1);
    printf("请输入若干密码,并以%d结束:",num_stop);
    scanf("%d",&num);
    count++;
    if(num==num_stop)
        printf("出列人数为0!");
    else
    {
        while(num!=-1)
        {
            flag=ListInsert(list1,count,num);
            scanf("%d",&num);
            count++;
        }
        do{
            printf("请输入m值:");
            scanf("%d",&m);
        }while(m<=0);
        //printList(list1);printf("\n");
        printf("出列顺序为:");
        flag=locateElem(list1);
    }
    printf("\n");
    return 0;
}