数据结构新手求助各位大佬

实验内容：编写一完整的程序实现如下功能：1、已知L1和L2分别为两个循环单链表的头结点指针，m，n分别为L1，L2表中数据结点个数。设计一个算法，用最快速度将两表合并成一个带头结点的循环单链表。
2. 设顺序表valist中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性。
3. 试写一算法，实现顺序表valist的就地逆置，即利用原表的存储空间将线性表(a1,a2,…an)逆置为(an,an-1,…,a1)。
4.写一算法实现单链表的就地逆置。
5. 假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针，试编写算法在链表中删除指针s所指结点的前驱结点。
三、要求：设计一菜单，根据菜单选择需要执行的功能。

菜单格式：
建立一个带头结点的单链表
建立一个带头结点的循环单链表
建立一个递增有序的顺序表
两个带头结点的单循环链表的合并
有序顺序表的插入
顺序表的就地逆置
单链表的就地逆置
单链表中结点的删除
各种表的打印输出
程序结束