//设有n个人站成一排,从左向右的编号分别为1~n,现在从左往右报数“1,2,1,2…”//数到“1”的人出列,数到“2”的立即站到队伍的最右端。//报数过程反复进行,直到n个人都出列为止。//要求给出他们的出列顺序//例如,当n=8时初始序列为:12345678//则出列顺序为:13572648voidQueueNumber(int n){int e =0;
LinkQueue* s =InitLinkQueue();for(int i =1; i <= n; i++)EnLinkQueue(s, i);while(!LinkQueueEmpty(s)){DeLinkQueue(s,&e);printf("%d\t", e);if(!LinkQueueEmpty(s)){DeLinkQueue(s,&e);EnLinkQueue(s, e);}}printf("\n");}