27考研数据结构408综合算法压轴大题学霸拔尖练习试卷2026年.docx

27考研数据结构408综合算法压轴大题学霸拔尖练习试卷2026年

本试卷专为备战2026年计算机统考（408）数据结构科目的“学霸”层级考生设计。题目难度对标历年真题中的压轴题（第48题），侧重考察复杂场景下的算法设计、时间/空间复杂度优化、边界条件处理及代码规范。

答题要求：

1.使用C/C++语言描述算法。

2.需简要说明算法思路。

3.需分析算法的时间复杂度和空间复杂度。

4.代码需具备健壮性，考虑空指针、非法输入等异常情况。

第一题：双向链表的高效区间逆置与合并（基础强化型）

【题目描述】

已知两个非空的双向循环链表$L1$和$L2$，其元素均为整数且已按非递减有序排列。