数据结构线性表求助大佬

实验内容:

编写一完整的程序实现如下功能:

1、已知L1和L2分别为两个循环单链表的头结点指针,m,n分别为L1,L2表中数据结点个数。设计一个算法,用最快速度将两表合并成一个带头结点的循环单链表。

2.  设顺序表valist中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性。

3. 试写一算法,实现顺序表valist的就地逆置,即利用原表的存储空间将线性表(a1,a2,…an)逆置为(an,an-1,…,a1)。

4.写一算法实现单链表的就地逆置。

5. 假设某个单向循环链表的长度大于1,且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针,试编写算法在链表中删除指针s所指结点的前驱结点。

 

要求:设计一菜单,根据菜单选择需要执行的功能。菜单格式参考如下:

  1. 建立一个带头结点的单链表
  2. 建立一个带头结点的循环单链表
  3. 建立一个递增有序的顺序表
  4. 两个带头结点的单循环链表的合并
  5. 有序顺序表的插入
  6. 顺序表的就地逆置
  7. 单链表的就地逆置
  8. 单链表中结点的删除
  9. 各种表的打印输出
  10. 程序结束

 感谢大佬回答

(5条消息) 线性表 C语言实现_WTF-CSDN博客

 也许对你有帮助:https://blog.csdn.net/it_xiangqiang/category_10768339.html