华为机试题:向升序单向链表中插入一个节点
2016-02-01 12:02
381 查看
描述: | 输入一个升序单向链表和一个链表节点,向单向链表中按升序插入这个节点。 输入为空指针的情况视为异常,另外不考虑节点值相等的情况。 链表结点定义如下: struct ListNode { int m_nKey; ListNode* m_pNext; }; 详细描述: 接口说明 原型: ListNode* InsertNodeToList(ListNode* pListHead, ListNode* pInsertNode); 输入参数: ListNode* pListHead 单向链表 ListNode* pInsertNode 新插入节点 输出参数(指针指向的内存区域保证有效): ListNode* pListHead 单向链表 返回值: 正常插入节点返回链表头指针,其它异常返回空指针 |
/*
功能: 输入一个升序单向链表和一个链表节点,向单向链表中按升序插入这个节点。
输入为空指针的情况视为异常,另外不考虑节点值相等的情况。
输入: ListNode* pListHead 单向链表
ListNode* pInsertNode 新插入节点
输出: ListNode* pListHead 单向链表
返回: 正常插入节点返回链表头指针,其它异常返回空指针
*/
ListNode* InsertNodeToList(ListNode* pListHead, ListNode* pInsertNode)
{
/*在这里实现功能*/
if (pListHead == NULL || pInsertNode == NULL)
{
return (ListNode*)NULL;
}
ListNode *tmp = (ListNode*)NULL;
/*当只有一个节点的情况*/
if (pListHead->m_pNext == NULL)
{
if (pListHead->m_nKey < pInsertNode->m_nKey)
{
pListHead->m_pNext = pInsertNode;
pInsertNode->m_pNext = (ListNode*)NULL;
}
else
{
tmp = pListHead;
pListHead = pInsertNode;
pInsertNode->m_pNext = tmp;
}
return pListHead;
}
/*找到比当前节点大的第一个节点*/
ListNode *pre = pListHead;
ListNode *p = pre->m_pNext;
while (p)
{
if (p->m_nKey > pInsertNode->m_nKey)
{
break;
}
pre = p;
p = pre->m_pNext;
}
/*当没有找到,就把整个节点插入到尾节点*/
if (p == NULL)
{
pre->m_pNext = pInsertNode;
pInsertNode->m_pNext = (ListNode*)NULL;
}
else //插入到p和pre中间
{
pre->m_pNext = pInsertNode;
pInsertNode->m_pNext = p;
}
return pListHead;
}
相关文章推荐
- BLE-NRF51822教程10-手机动态修改设备名
- js 验证码 倒计时60秒
- 安卓开发——存储与加载本地文件
- [Spring实战系列](4)Spring IOC容器
- Objective-C语法之动态类型(isKindOfClass, isMemberOfClass,id)等
- BLE-NRF51822教程9—动态密码(配对码)
- Android获取到wifi的信息
- linux内核基础(系统调用,简明)
- hdu 1016 Prime Ring Problem(深度优先搜索)
- javascript实现右侧弹出“分享到”窗口效果
- 8步拥有免费QQ域名邮箱
- 【JavaSE】JavaSE基础知识巡回
- BLE-NRF51822教程8-动态广播
- 文本分析之数据收集
- QTableWidget 导出到表格
- 安卓开发——浮动上下文选项与上下文菜单栏的实现
- Gradle实现的两种简单的多渠道打包方法
- VM虚拟机下CentOS 6.5配置IP地址的三种方法
- 实例详解IOS开发之UIWebView
- win7笔记本双屏显示设置问题