数据结构-单链表的多指针问题2

问题1：链表分割

问题描述：给定一链表和一定值x，编写一段代码将所有小于x的结点排在其余结点之前，且不能改变原来的数据顺序，并返回重新排列后的链表的头指针。

思路：利用两个哨兵结点创建两个新的链表，一个指针在待处理链表上从前向后走，遇到符合相应条件的（小于或者大于x），就把该结点放到对应的链表当中去（不是真的放，只是将该结点的地址赋给哨兵结点的next指针，在这之后，由于该结点已经是该链表的一部分了，为了方便后续符合条件结点的插入，将新插入结点的地址赋给被插入链表原先的尾指针）。依此类推，直到所有的结点都被分别插入到两个新链表中，再把两个链表首位相连（lesstail->next=greaterhead->next。注：这里按理说应该是lesstail->next=greaterhead即可，之所以要加上next指针的地址，是因为greaterhead实际上是哨兵结点，为了创造和最开始时插入结点方便，将链表合并的时候，哨兵结点的使命已经完成，可以弃之不用)。

代码实现：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
typedef  int SLTDateType;
typedef struct ListNode
{
	SLTDateType data;
	struct ListNode* next;
}ListNode;//首先初始化节点的结构体类型并宏定义变量类型    
ListNode* partition(ListNode* pHead, int x)
{
	ListNode* lesshead, * lesstail, * greaterhead, * greatertail;//定义四个指针，分别指向大于该数的数字和小于该数的数字所组成的链表的头和尾
	lesshead = lesstail = (ListNode*)malloc(sizeof(ListNode));//申请一块结构体类型的地址并将其赋给两个指针
	lesshead-&