1.将Listhead（后用L指代）链表拆分，将链表中按照结点（data域）分成一个奇数链和一个偶数链，分别用P，Q指向。2.已知线性表的第一个结点由list指出，交换P所指结点与其下一个结点的位置

目录

课后习题5

问题描述：将Listhead（后用L指代）链表拆分，将链表中按照结点（data域）分成一个奇数链和一个偶数链，分别用P，Q指向。

思路如下：

流程图：

代码：

习题2

问题描述：

已知线性表的第一个结点由list指出，请写一个算法，交换P所指结点与其下一个结点的位置（假设p指向的不是链表中的最后一个结点）。

思路如下

流程图：

代码：

课后习题5

问题描述：
将Listhead（后用L指代）链表拆分，将链表中按照结点（data域）分成一个奇数链和一个偶数链，分别用P，Q指向。

     注意：

        每个链的数据按照由小到大的顺序排列；

        不得在申请创建空间。（解决：拆分原链表）

思路如下：

1.首先将单链表调整为前半部分为奇数，后半部分为偶数的序列；

    遍历L，P指向当前，Q指向后继

<