向升序单向链表中插入一个节点

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

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

• 链表结点定义如下：

• struct ListNode

• {

•       int       m_nKey;

•       ListNode* m_pNext;

• };

详细描述：

• 接口说明

原型：

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

输入参数：

        ListNode* pListHead  单向链表

         ListNode* pInsertNode 新插入节点

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

    ListNode* pListHead  单向链表

返回值：

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

 

代码如下：

#include "OJ.h"/*功能: 输入一个升序单向链表和一个链表节点，向单向链表中按升序插入这个节点。  输入为空指针的情况视为异常，另外不考虑节点值相等的情况。输入: ListNode* pListHead  单向链表      ListNode* pInsertNode 新插入节点      输出: ListNode* pListHead  单向链表返回: 正常插入节点返回链表头指针，其它异常返回空指针*/ListNode* InsertNodeToList(ListNode* pListHead, ListNode* pInsertNode){/*在这里实现功能*/if(pListHead == NULL || pInsertNode == NULL){return (ListNode*)NULL;}ListNode *tmp = pListHead,*t;if(pListHead->m_pNext == NULL){if(pListHead->m_nKey < pInsertNode->m_nKey){pListHead->m_pNext = pInsertNode;pInsertNode->m_pNext = (ListNode*)NULL;}else{t = pListHead;pListHead = pInsertNode;pInsertNode->m_pNext = t;}return pListHead;}while(tmp){if(tmp->m_nKey < pInsertNode->m_nKey){t = tmp->m_pNext;tmp->m_pNext = pInsertNode;pInsertNode->m_pNext = t;}tmp = tmp->m_pNext;}return pListHead;}