写一个在链表中插入节点的算法。

Write an algorithm to insert a node in a link list?

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: medium

分类: Algorithms

标签: algorithm

参考答案摘要

答案 算法 检查：如果链表为空，则将该节点设为 head 并返回。 检查：如果待插入节点的值小于 head 节点的值，则在链表头部插入该节点，并将其设为新的 head。 循环查找合适的插入位置：找到一个节点，使得该节点值小于待插入节点值，而它的下一个节点值大于待插入节点值。该节点就是插入位置的前驱节点。 将节点插入到步骤3找到的正确位置之后。

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。