数据结构题目(over)

数据结构课程设计题目一、单链表的基本操作（每组必做）输入整数建立单链表[基本要求](1) 建立单链表用尾插法建立带头结点的单链表h，从键盘输入各整型数据元素，以“-1”作为输入结束标志符。 (

数据结构课程设计题目 一、单链表的基本操作（每组必做） 输入整数建立单链表 [基本要求] (1)建立单链表 用尾插法建立带头结点的单链表h，从键盘输入各整型数据元素，以“-1” 作为输入结束标志符。 (2)遍历单链表h 依次输出链表中各数据元素。 (3)按序号查找 查找单链表h中第i个元素并输出该元素。 (4)插入 在单链表h的第i个元素位置上插入x数据元素 并遍历单链表h (5)删除 删除单链表h的第i个数据元素，并返回第i个元素 同时遍历单链表h (6）求表长 求单链表的表长并输出表长 (7)逆置单链表 h 逆置带头结点的单链表，逆置后的单链表利用原表中的结点空间，不重新申请空间。 逆置后进行遍历。 8 （）将一个元素插入到有序表中使表仍然有序 x 带头结点的单链表中的数据元素是整型数且有序。将插入到顺序表的适当位置上， 保持表的有序性 9 （）将两个递增的有序表归并成一个递减的有序表，利用原表空间，不能重新申请空间 [实现提示]：参照课上上机实验程序 二、约瑟夫环问题 [问题描述]设编号为1，2，3，……，n的n(n>0)个人按顺时针方向围坐一圈，每个人持 有一个正整数密码。开始时任选一个正整数做为报数上限m，从第一个人开始顺时针方向自 1起顺序报数，报到m是停止报数，报m的人出列，将他的密码作为新的m值，从他的下一 个人开始重新从1报数。如此下去，直到所有人全部出列为止。令n最大值取30。要求设 计一个程序模拟此过程，求出出列编号序列。