构建一个链表，然后输入几个递增的数，然后在x值处插入y值，如果没有x将y插在末尾（x，y均由键盘输入就是scanf）
大概算法有没有教一下的
在有序链表中进行插入 求指导
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
CSDN专家-link 2022-03-16 13:53关注这是C语言吧？你就遍历链表，搜索x值，如果找到链表尾还没有，则尾节点的next指向新节点；如果找到，则新节点的next指向y值节点，y值节点的前一个节点的next指向新节点
本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报 编辑记录 分享
- 2025-05-20 09:49在编程面试中，还可能遇到需要实现特定算法的问题，如颠倒链表、在循环链表中插入节点、优化字符串匹配算法、颠倒字符串、颠倒句子中词的顺序等。这些问题考察候选人对数据结构的深入理解以及算法设计和优化的能力。...
- 2015-07-24 16:10这种结构使得双向链表在某些操作上比单向链表更高效，例如双向遍历或在链表中插入和删除节点。 上述问题中提到的题目，描述了二元查找树和转换后的双向链表的结构。解题的关键在于递归地访问树中的每个节点，并在...
- 2022-05-26 13:07- **二分查找(Binary Search)**：在有序数组中进行查找，时间复杂度为O(log n)。 3. **动态规划(Dynamic Programming)**：解决最优化问题的一种方法，通过存储子问题的解来避免重复计算。 4. **贪心算法(Greedy ...
- 2023-08-16 13:11微软技术分享的博客 C++ STL 中的非变易算法（Non-modifying Algorithms）是指那些不会修改容器内容的算法，是C++提供的一组模板函数，该系列函数不会修改原序列中的数据，而是对数据进行处理、查找、计算等操作，并通过迭代器实现了对...
- 2009-07-16 21:07这个过程可以理解为构建一个新的有序链表，同时删除原链表中的节点。对于单链表，插入操作的时间复杂度为O(n^2)，因为最坏情况下，每个节点都要移动到正确的位置。 在面试中，微软可能会考察你对这两种操作的理解...
- 2020-06-18 11:03微软技术分享的博客 C#中的数组是由System.Array类衍生出来的引用对象，因此可以使用Array类中的各种方法对数组进行各种操作。System.Array类是在C#中用于处理数组的基类。它是所有数组类型的基类，包括静态数组和动态数组（例如List）...
- 2014-05-29 16:284. **在循环链表中插入节点：** - 遍历链表至某个节点，将新节点插入该节点之后。 5. **数组排序：** - 可以选择快速排序、归并排序等高效算法。 6. **字符串颠倒：** - 使用双指针技术，从两端向中间交换字符，...
- 2021-10-06 16:04栈是一种特殊的线性表，遵循“后进先出”（LIFO）原则，允许在栈顶进行插入和删除操作。 3. **逻辑数据结构与存储结构**：一个逻辑数据结构可以有多种存储实现，如链式和顺序存储，不同的存储结构会影响数据处理的...
- 2023-08-16 13:12微软技术分享的博客 C++ STL中的变易算法（Modifying Algorithms）是指那些能够修改容器内容的算法，主要用于修改容器中的数据，例如插入、删除、替换等操作。这些算法同样定义在头文件中，它们允许在容器之间进行元素的复制、拷贝、...
- 没有解决我的问题, 去提问
问题事件
系统已结题
3月24日
已采纳回答
3月16日-
创建了问题
3月16日