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