程序员面试金典： 9.2链表 2.4以给定值x为基准将链表分割成两部分

#include <iostream>
#include <stdio.h>


using namespace std;

/*
问题：以给定值x为基准将链表分隔成两部分，所有小于x的结点排在大于或等于x的结点之前
分析：本质上是一个划分，可以采用前后两个指针，一个从前向后，一个从后向前
      从前向后的，如果碰到前面小于x,则继续向后，否则令枢轴元素等于当前元素
	  从后向前，如果当前值大于x，则继续向前，否则令枢轴元素

输入：
7(元素个数) 3(给定的元素)
1 4 6 3 2 5 7
输出：
2 1 7 5 3 6 4


未能解出
书上解法：
1 新建两个链表，将<x的放在第一个链表中(头插法)，将>=x的放在第二个链表中，最后将两个链表连接起来
*/

typedef struct Node
{
	int value;
	Node* pNext;
}Node;



//构建连边，按照尾插法来做，返回节点值到出现次数的映射
void buildList(int* pArray , Node* head , int num)
{
	if(pArray == NULL)
	{
		return;
	}
	if(head == NULL)
	{
		return;
	}


	//尾插法： 保留最后一个结尾节点，将新生成的节点插入在结尾节点，并令结尾节点为当前节点
	Node* pLast = head;
	//int num = sizeof(pArray) / sizeof(int);
	for(int i = 0 ; i < num ; i++)
	{
		int value = *(pArray + i);
		Node* pNode &#