求大神帮忙写一个程序，急用，拜托了。11.15晚上之前要

Question

实验一  线性表的应用实验目的和要求：通过实验进一步理解线性表的逻辑结构和存储结构，提高使用理论知识指导解决实际问题的能力，熟练掌握链表的实际应用。主要内容：题目1 ：问题描述：编号为1,2,…，n的n个人按顺时针方向围坐一圈，任选一个正整数作为报数上限值m，任选一个人（编号为k）开始按顺时针方向自1开始顺序报数，报到m时停止报数，报m的人出列，从他在顺时针方向上的下一个人开始重新从1报数，报到m时停止报数，报m的人出列，如此下去，直到所有人全部出列为止。试设计一个程序求出出列顺序。基本要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。 

Answer 1

说一下思路, 
创建, 遍历, 求长度... 略
主要是 viewList() 函数中的 那个 while() 循环有点绕, 本来想的是 , 当 计数 达到上限时, 就把这个值 输出, 然后 将这个结点从链表中删除
当写写发现, 每个好的标志, 早知道就在结构体中 多加一个 指示变量了, (输出过就 跳过, 没有输出过, 计数器 就加 1 )
这个还是有点麻烦的. 加了一个指针 永远指向 所 删除结点的 前面的那个结点, 
这样写, 还是有点不好的....

这是测试后代码:

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

typedef struct Node{
	int data;
	struct Node *pNext;
} LNode, *LIST;
/*函数声明*/
LIST createList();
void traverseList(LIST pHead);
int  ListLength(LIST pHead);
void viewList(LIST pHead);

int main(){
	LIST List = createList();  // 创建 
	traverseList( List );    // 遍历第一次 
	viewList(List);              // 输出 
	return 0;        
}
/* 单循环链表的创建不用注释了吧 */ 
LIST createList() {
	int n, i;
	LIST pNew, pHead, pTail; //定义头结点, 尾结点 	
	pHead = (LIST)malloc(sizeof(LNode));
	if(pHead == NULL){
		exit(-1);
	}
	pTail = pHead;
	printf("输入人数: ");
	scanf("%d", &n);
	for(i = 0; i < n; ++i){
		pNew = (LIST)malloc(sizeof(LNode));
		if(pHead == NULL){
			exit(-1);
		}
		pNew->data = i+1;
		
		pTail->pNext = pNew;
		pTail = pNew;//始终将新产生的结点作为尾结点 
	}
	
	pTail->pNext = pHead;
	
	return pHead;
}
/* 遍历 */ 
void traverseList(LIST pHead){
	LIST p = pHead->pNext;
	while(p != pHead){
		printf("%d ", p->data);
		p = p->pNext; 
	}
	printf("\n");
	return ;
}
/* 求长度,  和遍历差不多 */ 
int  ListLength(LIST pHead){
	int len = 0;
	LIST p = pHead->pNext;
	while(p != pHead){
		
		++len;
		p = p->pNext; 
		
	}
	return len;
} 
/* 这个是主要的 */ 
void viewList(LIST pHead){
	int i = 1;
	int j = 0;
	int cnt = 1; //作为计数
	int max;//最大上限
	
	//首先链表不能为空
	if( pHead->pNext == pHead){
		return ; 
	} 
	//最大上限不能为小于 0 的数 
	printf("输入报数最大上限为: ");
	scanf("%d", &max);
	if(max <= 0){
		printf("输入报数最大上限值有误,程序终止!!!\n ");
		exit(-1);
	}
		
	printf("\n");
	
	//人员编号不能超过实有人数 && 不能为负 
	printf("输入第一个报数的人员的编号: ");
	scanf("%d", &j);
	if(j < 1 || j > ListLength(pHead)){
		printf("输入第一个报数的人员的编号 有误!!!\n 程序退出!");
		exit(-1) ; 
	} 
	
	// 将 p 指向第一个报数的员工 
	LIST p = pHead->pNext;
	LIST pp = pHead;//pp 永远指向 p 指向的前面的那个结点 
	LIST q; //作为临时存储 需删除的结点 
	while(p != pHead){
		if(i == j)
			break;
		p = p->pNext;
		pp = pp->pNext;
 		++i;
	} 	
	
	/*  这个循环是重点 */ 
	while( ListLength(pHead) != 0){		
		if( cnt != max ) {
			p = p->pNext;
			pp = pp->pNext ;
			if(p != pHead)
				++cnt;
		} else {
			printf("%d ", p->data);
			q = p;
			p = p->pNext;
			pp->pNext = p;
			free(q);
			cnt = 1;
		}	
	}	 
}

这是所有代码, 包括垃圾代码, 各种思路, 虽然不是很重要, 但我觉得还是有必要

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

#define OK 1
#define ERROR 0

typedef struct Node{
	int data;
	struct Node *pNext;
} LNode, *LIST;

LIST createList();
void traverseList(LIST pHead);
int  ListLength(LIST pHead);
void viewList(LIST pHead);
void deleteList(LIST pHead, int pos);
	
int main(){
	int i;
	LIST List = createList();
	traverseList( List );
//	for(i = 1;  i <= 11; ++i){
//		deleteList(List, 1);
//		traverseList( List );
//	}
	viewList(List);
	return 0;
}

LIST createList() {
	int n, i;
	LIST pNew, pHead, pTail; //定义头结点, 尾结点 
	
	pHead = (LIST)malloc(sizeof(LNode));
	if(pHead == NULL){
		exit(-1);
	}
	pTail = pHead;
	printf("输入人数: ");
	scanf("%d", &n);
	for(i = 0; i < n; ++i){
		pNew = (LIST)malloc(sizeof(LNode));
		if(pHead == NULL){
			exit(-1);
		}
		pNew->data = i+1;
		
		pTail->pNext = pNew;
		pTail = pNew;//始终将新产生的结点作为尾结点 
	}
	
	pTail->pNext = pHead;
	
	return pHead;
}

void traverseList(LIST pHead){
	LIST p = pHead->pNext;
	while(p != pHead){
		printf("%d ", p->data);
		p = p->pNext; 
	}
	printf("\n");
	return ;
}

int  ListLength(LIST pHead){
	int len = 0;
	LIST p = pHead->pNext;
	while(p != pHead){
		
		++len;
		p = p->pNext; 
		
	}
	return len;
} 

void viewList(LIST pHead){
	int i = 1;
	int j = 0;
	int cnt = 1; //作为计数
	int max;//最大上限
	
	//首先链表不能为空
	if( pHead->pNext == pHead){
		return ; 
	} 
	//最大上限不能为小于 0 的数 
	printf("输入报数最大上限为: ");
	scanf("%d", &max);
	if(max <= 0){
		printf("输入报数最大上限值有误,程序终止!!!\n ");
		exit(-1);
	}
		
	printf("\n");
	
	//人员编号不能超过实有人数 && 不能为负 
	printf("输入第一个报数的人员的编号: ");
	scanf("%d", &j);
	if(j < 1 || j > ListLength(pHead)){
		printf("输入第一个报数的人员的编号 有误!!!\n 程序退出!");
		exit(-1) ; 
	} 
	
	// 将 p 指向第一个报数的员工 
	LIST p = pHead->pNext;
	LIST pp = pHead;//pp 永远指向 p 指向的前面的那个结点 
	LIST q; //作为临时存储 需删除的结点 
	while(p != pHead){
		if(i == j)
			break;
		p = p->pNext;
		pp = pp->pNext;
 		++i;
	} 	
	while( ListLength(pHead) != 0){		
		if( cnt != max ) {
			p = p->pNext;
			pp = pp->pNext ;
			if(p != pHead)
				++cnt;
		} else {
			printf("%d ", p->data);
			q = p;
			p = p->pNext;
			pp->pNext = p;
			free(q);
			cnt = 1;
		}	
	}	 
}
//void deleteList(LIST pHead,int i) /* 改变pHead */
//{ /* 删除pHead的第i个元素 */
//  LIST p=pHead->pNext,q; /* p指向头结点 */
//  int j=0;
//  if( i <= 0 || i > ListLength(pHead) ) /* 第i个元素不存在 */
//    return ;
//  while( j < i-1) /* 寻找第i-1个结点 */
//  {
//    p = p->pNext;
//    j++;
//  }
//  q=p->pNext; /* q指向待删除结点 */
//  p->pNext=q->pNext;
//
//  if(pHead==q) /* 删除的是表尾元素 */
//    pHead=p;
//  free(q); /* 释放待删除结点 */
//  return ;
//}
//void deleteList(LIST pHead, int pos){
//    int i = 0;
//    LIST p, q;
//    p = pHead;
//    if( i > pos-1 && i > ListLength(pHead))
//        return;
//    while( p->pNext != pHead && i < pos-1 ) {
//        p = p->pNext;
//        ++i;
//    }
//    
//    q = p->pNext;
//    p->pNext = q->pNext;
//    
//    if(pHead->pNext==q) /* 删除的是表尾元素 */
//    	pHead=p;
//  	free(q); /* 释放待删除结点 */
//    
//    return; 
//}

Answer 2

这个真不会