实验一应用一、实验目的
线性表的基本操作实现及其
1、熟练掌握线性表的基本操作在两种存储结构上的实现。2、会用线性链表解决简单的实际问题。二、实验内容题目一、该程序的功能是实现单链表的定义和操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函数。其中，程序中的单链表（带头结点）结点为结构类型，结点值为整型。单链表操作的选择以菜单形式出现，如下所示：pleasei
puttheoperatio
：1初始化2清空3求链表长度4检查链表是否为空5检查链表是否为满6遍历链表（设为输出元素）7从链表中查找元素8从链表中查找与给定元素值相同的元素在表中的位置9向链表中插入元素10从链表中删除元素其他键退出。。。。。其中黑体部分必做题目二、约瑟夫环问题：题目二、约瑟夫环问题：设编号为1，2，3，……，
的
0个人按顺时针方向围坐一圈，每个人持有一个正整数密码。开始时任选一个正整数做为报数上限m，从第一个
f人开始顺时针方向自1起顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他的下一个人开始重新从1报数。如此下去，直到所有人全部出列为止。令
最大值取30。要求设计一个程序模拟此过程，求出出列编号序列。struct
odei
t
umber人的序号i
tcipher密码struct
ode
ext指向下一个节点的指针题目三、DrKo
g的机器人DrKo
g该DrKo
g设计了一个可以前进或后退机器人，机器人在每个位置i会得到一个移动步数的指令Kii12…N聪明的机器人自己会判断是要前进Ki步还是后退Ki步。例如：给定指令序列33125，表示机器人在35例如第1个位置时，可以前进3步到第4个位置，此时后退是不起作用的，出界；机器人在第2个位置时，可以前进3步到第5个位置，此时后退是不起作用的，结点结构
f出界；机器人在第3个位置时，可以前进1步到第4个位置，也可以后退1步到第2个位置等等。你认为，对给定的两个位置AB聪明的机器人AB从A位置走到B位置至少要判断几次？【标准输入标准输入】标准输入第一行M（0M8）接下来每组有两行数据头一行：NABN1≤AB≤N下一行K1K2…K
【标准输出标准输出】标准输出输出有M行，第i行为第i组测试数据的最少判断次数若无法到达，则输出1。【样例】标准输出0KiKiNKi1≤N≤50表示以下有M组测试数据
标准输入
f2515331258531215311113
题目四DrKo
g设计了一件艺术品，该艺术品由N个r