本文介绍一种算法，用于将一个按值从大到小排序的正整数线性单链表拆分为两个链表：一个包含所有奇数值节点，另一个包含所有偶数值节点。拆分后的链表均按从小到大的顺序排列。
介绍
设有一个线性单链表，其结点值均为正整数，且按值从大到小链接。试写出一个算法，将该线性单链表分解成两个线性单链表，其中一个链表中的结点值均为奇数，而另一个链表中的结点值均为偶数，且这两个链表均按值从小到大链接。
1 解题思路
先建立一个结构体，结构体中包含数据域以及next的指针域。然后将原链表先通过冒泡排序倒置，再遍历倒置后的链表。如果数据是奇数的放入新的链表L2，如果是偶数放入新的链表L3，直到遍历完成。就成功拆分了原链表。
2 函数调用图
点击此处下载文档和源码
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
