题目
描述:
输入一个升序单向链表和一个链表节点,,向单向链表中按升序插入这个节点。输入为空指针的情况视为异常,另外不考虑节点值相等的情况。链表结点定义如下:struct ListNode{intm_nKey;ListNode* m_pNext;};详细描述:
接口说明 原型:
ListNode* InsertNodeToList(ListNode* pListHead, ListNode* pInsertNode);
输入参数:
ListNode* pListHead 单向链表 ListNode* pInsertNode 新插入节点
输出参数(指针指向的内存区域保证有效):
ListNode* pListHead 单向链表
返回值:
正常插入节点返回链表头指针,其它异常返回空指针
练习阶段:
初级
代码
/*—————————————* 日期:2015-07-04* 作者:SJF0115* 题目:向升序单向链表中插入一个节点 * 来源:华为机试练习题—————————————–*/using namespace std;/*功能:输入一个升序单向链表和一个链表节点,向单向链表中按升序插入这个节点输入为空指针的情况视为异常,另外不考虑节点值相等的情况。输入:ListNode* pListHead 单向链表ListNode* pInsertNode 新插入节点输出:ListNode* pListHead 单向链表返回:正常插入节点返回链表头指针,其它异常返回空指针*/ListNode* InsertNodeToList(ListNode* pListHead, ListNode* pInsertNode){pInsertNode == NULL){return NULL;}//if// 添加头结点ListNode* dummy = new ListNode();dummy->m_pNext = pListHead;ListNode* p = pListHead;ListNode* pre = dummy;while(p){// 插入if(p->m_nKey > pInsertNode->m_nKey){break;}//ifpre = p;p = p->m_pNext;}//while// 插入pInsertNode->m_pNext = p;pre->m_pNext = pInsertNode;return dummy->m_pNext;}
只有流过血的手指才能弹出世间的绝唱。