目录
问题描述:将Listhead(后用L指代)链表拆分,将链表中按照结点(data域)分成一个奇数链和一个偶数链,分别用P,Q指向。
已知线性表的第一个结点由list指出,请写一个算法,交换P所指结点与其下一个结点的位置(假设p指向的不是链表中的最后一个结点)。
课后习题5
问题描述:
将Listhead(后用L指代)链表拆分,将链表中按照结点(data域)分成一个奇数链和一个偶数链,分别用P,Q指向。
注意:
每个链的数据按照由小到大的顺序排列;
不得在申请创建空间。(解决:拆分原链表)
思路如下:
1.首先将单链表调整为前半部分为奇数,后半部分为偶数的序列;
遍历L,P指向当前,Q指向后继
<