计算数的位数c语言 百度作业帮,麻烦大神用C语言帮我做一道题.任务：编号是1,2,……,n的n个人按照顺时针方向围坐一圈,每个人只有一个密码（正整数）.一开始任选一个正整数作为报数上限值m,从第一个人...

优质解答

/*

[7] [4] [2] [3] [4] [7] [1]

Press any key to continue

*/

#include

#include

#define M 20

typedef struct node { int code;

struct node *next;

} *Link,*pNODE;

Link InitLink() {

Link head = (pNODE)malloc(sizeof(node));

head->code = 0;

head->next = head;

return head;

}

void CreateLink(Link head,int code[],int n) {

int i;

Link pnode;

for(i = 0; i < n; ++i) {

pnode = (pNODE)malloc(sizeof(node));

pnode->code = code[i];

pnode->next = head->next;

head->next = pnode;

}

}

int LinkLen(Link head) { int n = 0;

pNODE p = head;

while(p->next != head) {

++n;

p = p->next;

}

return n;

}

void ShowLink(Link head) {

pNODE p = head->next;

while(p != head) {

printf(" ",p->code);

p = p->next;

}

printf("n");

}

void OutSequence(Link head,int code) {

int i;

pNODE q,p = head;

while(LinkLen(head)) {

for(i = 0;i < code; ++i) {

if(p->next == head) p = p->next;

q = p;

p = p->next;

}

p = q->next;

q->next = p->next;

code = p->code;

printf("[%d] ",code);

free(p);

p = q;

}

printf("n");

}

int main() {

Link head = InitLink();

int a[] = {4,7,4,2,7,1,3};

int n = sizeof(a)/sizeof(a[0]);

CreateLink(head,a,n);

ShowLink(head);

OutSequence(head,M);

free(head);

return 0;

}