求助 向升序单向链表中插入一个节点 求教程序中哪里错了？

输入一个升序单向链表和一个链表节点，向单向链表中按升序插入这个节点。

输入为空指针的情况视为异常，另外不考虑节点值相等的情况。

链表结点定义如下：

struct ListNode

{

      int       m_nKey;

      ListNode* m_pNext;

};

详细描述：

接口说明

原型：

ListNode* InsertNodeToList(ListNode* pListHead, ListNode* pInsertNode);

输入参数：

        ListNode* pListHead  单向链表

         ListNode* pInsertNode 新插入节点

输出参数（指针指向的内存区域保证有效）：

    ListNode* pListHead  单向链表

返回值：

    正常插入节点返回链表头指针，其它异常返回空指针

这个问题并不难，可是后来我想不调用后续节点，通过拷贝的方法，可是一直提示有测试例子未通过，未通过原因是插入的数据前的节点无法链接到该插入的数据。本人还未看出哪里有问题，还请大神指教

：

我仅仅改写了原来正确程序中的这一小部分程序：

if(pInsertNode->m_nKey < pNext->m_nKey)
{
ListNode* pTemp = (ListNode*)malloc(sizeof(ListNode));
if(NULL == pTemp)
exit(-1);
//ListNode* pTemp = pInsertNode;
pTemp->m_nKey = pNext->m_nKey;
pTemp->m_pNext = pNext->m_pNext;
pNext->m_nKey = pInsertNode->m_nKey;
pNext->m_pNext = pTemp;
return pListHead;
}

改写后的完整程序

#include <iostream>
#include "OJ.h"
using namespace std;

/*
功能: 输入一个升序单向链表和一个链表节点，向单向链表中按升序插入这个节点。
输入为空指针的情况视为异常，另外不考虑节点值相等的情况。

输入: ListNode* pListHead 单向链表
ListNode* pInsertNode 新插入节点

输出: ListNode* pListHead 单向链表

返回: 正常插入节点返回链表头指针，其它异常返回空指针
*/
ListNode* InsertNodeToList(ListNode* pListHead, ListNode* pInsertNode)
{
/*在这里实现功能*/
if(NULL == pListHead || NULL == pInsertNode)
//return NULL;////////////必须转化成(ListNode*)型的
return (ListNode*)NULL;
if(pInsertNode->m_nKey < pListHead->m_nKey)//插在头节点之前
{
pInsertNode->m_pNext = pListHead;
pListHead = pInsertNode;
return pListHead;
}
ListNode* pNext = pListHead;
while(pNext->m_pNext != NULL)//不是尾节点的情况
{
/*if(pInsertNode->m_nKey < pNext->m_pNext->m_nKey)
{
pInsertNode->m_pNext = pNext->m_pNext;
pNext->m_pNext = pInsertNode;
return pListHead;
}*/
if(pInsertNode->m_nKey < pNext->m_nKey)
{
ListNode* pTemp = (ListNode*)malloc(sizeof(ListNode));
if(NULL == pTemp)
exit(-1);
//ListNode* pTemp = pInsertNode;
pTemp->m_nKey = pNext->m_nKey;
pTemp->m_pNext = pNext->m_pNext;
pNext->m_nKey = pInsertNode->m_nKey;
pNext->m_pNext = pTemp;
return pListHead;
}
else
{
pNext = pNext->m_pNext;
}
}
pInsertNode->m_pNext = pNext->m_pNext;//尾节点
pNext->m_pNext = pInsertNode;
return pListHead;
}