活做得帮忙做一做，谢谢
1、杀人游戏：n个人围成一圈，编号为1,2,3,...,n，从1号开始按顺时针，数到第x的那个人离开，下一个从1开始数。如此继续，问最后剩下的一个人的编号是几？分别以 顺序存储结构 及 链表结构 实现。n 和 x 由用户在运行时输入。
2、假设以两个元素依次值递增有序排列的的线性表A和B分别表示两个集合（即同一表中的元素值各不相同），现要求另辟空间构成一个线性表C，其元素为A和B中元素的交集，且表C中的元素也依值递增有序排列。请分别用顺序存储结构和链式存储结构实现。
3、前提同上，求并集。
4、随机生成一个迷宫，走出这个迷宫。
5、正读和反读都相同的字符序列称为“回文”，例如'abba'和'abcba'是回文，'abcde'和'ababab‘则不是回文。试写一个算法判别读入的一个义'@'为结束符的字符序列是否回文。
6、输入n个整数：1, 2, 3, ..., n。输出这n个数的全排列。
7、打印杨辉三角（又称帕斯卡三角Pascal's triangle）。三角的层数，由用户在运行时输入。
8、实现KMP算法，验证之。