魔術師表演:
| A | 8 | 2 | 5 | 10 | 3 | Q | J | 9 | 4 | 7 | 6 | K |
第1張牌:A,之後把1張牌(8)放到牌後
| 2 | 5 | 10 | 3 | Q | J | 9 | 4 | 7 | 6 | K | 8 |
第2張牌:2,之後把2張牌(5,10)放到牌後
| 3 | Q | J | 9 | 4 | 7 | 6 | K | 8 | 5 | 10 |
第2張牌:2,之後把3張牌(Q,J,9)放到牌後
.....
/*
* 感覺有點像約瑟夫問題(排成一圈數3個GG)
*/
題目:
建立上述鏈表
解法:
建立一個長度13的單向循環鏈表
初始化為0,
然後p->next分別執行i-1次,
在跳的時候如果p->data !=0就不算(直接往下再p->next一次)
之後再把i給p->data
13個號碼填完之後就把排排好了!