内涵的诗人 腾零 2021-05-05 22:08 采纳率: 0%
浏览 118

数据结构线性表求助大佬

实验内容:

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

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. 程序结束

 感谢大佬回答

  • 写回答

2条回答 默认 最新

  • Eleven 2021-05-06 10:42
    关注
    评论

报告相同问题?

悬赏问题

  • ¥15 关于#python#的问题:求帮写python代码
  • ¥20 MATLAB画图图形出现上下震荡的线条
  • ¥15 LiBeAs的带隙等于0.997eV,计算阴离子的N和P
  • ¥15 关于#windows#的问题:怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘
  • ¥15 来真人,不要ai!matlab有关常微分方程的问题求解决,
  • ¥15 perl MISA分析p3_in脚本出错
  • ¥15 k8s部署jupyterlab,jupyterlab保存不了文件
  • ¥15 ubuntu虚拟机打包apk错误
  • ¥199 rust编程架构设计的方案 有偿
  • ¥15 回答4f系统的像差计算