线性表子系统和约瑟夫生者死者游戏

线性表子系统 　　1.设计一个选择式菜单。 　　　　　　　　　　　　　线性表子系统 　　****************************************************** 　　* 1 ……建表 * 　　* 2 ……插入 * 　　* 3 ……删除 * 　　* 4 ……显示 * 　　* 5 ……查找 * 　　* 6 ……求表长 * 　　* 0 ……返回 * 　　****************************************************** 　　请选择菜单号（0…6）： 　2.采用单链表创建线性表。 　　3.在线性表中实现插入、删除元素，显示线性表中所有元素，查找元素和求线性表长的基本操作。 题目二：约瑟夫生者死者游戏 　　30个旅客同乘一条船，因为严重超载，必须将全船一半的旅客投入海中，其余人才能幸免遇难。大家同意一种办法：30人围成一圈，由第一个人数起，依次报数，数到第9人，便把他投入大海中，然后再从他的下一个人数起，数到第9人，再将他扔进大海中，如此循环地进行，直到剩下15个乘客为止。