设head 为一单链表的头指针,单链表的每个结点由一个整数域data和指针域next组成,整数在单链表中是无序的。编一函数,将head链中结点分成一个奇数链和一个偶数链,分别由p、q指向,每个链中的数据按由小到大排列。程序中不得使用malloc申请空间。

这是一个经典的链表操作问题，可以使用迭代的方式来解决。我们可以创建两个空链表，奇数链表`p`和偶数链表`q`。然后遍历输入链表`head`，同时判断当前节点的值是否为偶数。

以下是伪代码描述：

def split_linked_list(head):
    # 初始化两个空链表头指针
    p = q = Node(0)  # 假设我们有Node类，它有一个None类型的next属性
    current = head

    while current is not None:
        # 如果节点值为偶数，添加到偶数链表
        if current.data % 2 == 0:
            next_q = current.next
            current.next = p.next
            p.next = current
            p = current  # 更新p为新的奇数链表头
            current = next_q
        # 否则，添加到奇数链表
        else:
            next_p = current.next
            current.next = q.next
            q.next = current
            q = current  # 更新q为新的偶数链表头
            current = next_p

    # 最后，由于奇数链表可能比偶数链表长一个节点，需要调整奇数链表的尾部
    if p.next is not None:
        p.next = None
    return p, q

在这个函数结束后，`p`和`q`分别指向了奇数链表和偶数链表的头部，且每个链表内部的数据都按照升序排列。