链表（约瑟夫环问题）

1.创建链表（两步走）：

.

尾插法：p为新插入的节点，end->next=p;//尾节点指向p

                                     end=p;//令p成为新的尾节点

---

       

头插法：p->next=head->next;//新节点指向头节点的下一个节点

head->next=p;//成为头节点的下一个节点

---

 删除节点：             

b->next=c->next;

free(c);

---

约瑟夫环问题：n个人围成一圈，初始编号从1~n排列，从约定编号为x的人开始报数。

数到第m个人出圈，接着又从1开始报数，报到第m个数的人又退出圈。

以此类推，最后圈内只剩下一个人，这个人就是赢家，求出赢家的编号。

一.构建循环链表：

二.数数，然后删人