构造一个递增有序的正整数链表,实现链表分解为一个奇数表和一个偶数表,之后再将两个链表合并一个递减链表。
时间: 2023-04-05 17:01:39 浏览: 131
数据结构与算法 c++实现 两个单链表合并为一个单链表,两个表的元素交错排列,新表用原表结点的内存空间 按元素序列的奇偶分割单
5星 · 资源好评率100%
好的,我可以回答这个问题。首先,我们可以构造一个递增有序的正整数链表,然后遍历链表,将奇数节点插入奇数表中,偶数节点插入偶数表中。最后,我们可以将两个链表分别逆序,然后将偶数表接在奇数表的尾部,得到一个递减链表。
阅读全文