有一个单链表L，假设结点值为整，怎么设计一个尽可能高效的算法将所有值小于0的结点移到所有值大于0的结点前面？
有一个单链表L，假设结点值为整，怎么设计一个尽可能高效的算法将所有值小于0的结点移到所有值大于0的结点前面？
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
threenewbee 2019-10-18 18:17关注再定义一个链表，遍历原来的链表，把所有<0的节点删除，然后移动到这个新链表里，最后把原来链表经过删除的表头，挂在新链表表尾
评论 打赏解决 7无用 3举报 分享
- 2022-10-27 19:57回答 4 已采纳 你这个代码跟题目的要求不太符合，主要修改了一下LinkList_createR函数和main函数中的调用，运行结果： 代码修改如下： #include<stdio.h> #include
- 2022-12-21 14:21回答 5 已采纳 ```python class Node: def __init__(self,data): self.data = data self.next = No
- 2022-11-02 22:59回答 1 已采纳 问题出在create的时候最后要temp->next = head; #include <stdio.h> #include <malloc.h> typedef s
- 2021-10-10 23:13Pitt张的博客 头插法建立单链表 #include "stdio.h" #include "stdlib.h" //单链表存储结构 typedef struct LNode{ int data; struct LNode *next; }LNode, *LinkList;//区别：LNode指向某个结点, *LinkList指向整个单链表 ...
- 2022-03-19 17:53回答 1 已采纳 #define MaxSize 100000 #include<stdio.h> #include<stdlib.h> typedef int ElemType; type
- 2023-03-21 10:54回答 2 已采纳 带头结点：head->next != head不带头结点：head != NULL
- 2022-09-18 16:32回答 1 已采纳 main函数中，Linklist creatlist(L,a,4);改为L = creatlist(L,a,4);
- 2022-09-14 14:21hands_up_down的博客 此篇文章的目的是在于建立一个可以协同配合的工作流，我希望对于一个算法的理解包含以下内容：详尽的分析，程序的结构，代码。文章中包含前两个部分，然后在本地完成代码。编写代码是否需要再附上结构，很难说，我...
- 2022-11-02 22:51回答 1 已采纳 兄弟你这个问题是不是问过一次了。问题在create最后面应该是temp->next = head; #include <stdio.h> #include <malloc.h
- 2022-03-22 19:25回答 3 已采纳 array_unique 是php提供的数组函数，高效易看 $arr = [1,2,3,4,5,5,6]; return count(array_unique($arr)) === count($ar
- 2022-11-29 01:50回答 2 已采纳 要求时间复杂度O(n)，那你就不能用数组，用数组那么时间复杂度是O(n^2)，因为你每删掉一个都需要把后续所有的元素往前面挪你应该改成链表既然题目整个思路都不对，你之前报的到底是什么错误根本就没意义，
- 2020-03-07 18:46Yoo前端的博客 假设A、B均采用带头节点的单链表存放，设计一个尽可能高效的算法判断B是否为A的一个子序列，并分析你设计的算法的时间复杂度和空间复杂度。（15分） 1.（15分）解：采用二路归并思路，用p、q分别扫描有序单链表A、B...
- 2022-04-24 20:42回答 2 已采纳 供参考： Node *deletelink(Node *head, int i) { int j=0; if (i < 1){ printf("error\n")
- 2021-08-01 16:31一刻不学习就是15分钟的博客 单链表 **单链表：**线性表的链式存储又称单链表。它是指通过一组任意的存储单元...**循环单链表：**表中最后一个结点的指针不是NULL，而是指向头结点，从而整个链表形成一个环。可以从表中任意一个结点开始遍历整个链
- 2021-10-25 22:40椰子鸡米花的博客 先声明：本人是个初学者，本博客全为我自己写的...首先先简单定义一个单链表： #include<stdio.h> #include<malloc.h> typedef int ElemType; typedef struct LNode { ElemType data; struct LNode* n
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 Qt下使用tcp获取数据的详细操作
- ¥15 idea右下角设置编码是灰色的
- ¥15 全志H618ROM新增分区
- ¥20 jupyter保存图像功能的实现
- ¥15 在grasshopper里DrawViewportWires更改预览后，禁用电池仍然显示
- ¥15 NAO机器人的录音程序保存问题
- ¥15 C#读写EXCEL文件，不同编译
- ¥15 MapReduce结果输出到HBase，一直连接不上MySQL
- ¥15 扩散模型sd.webui使用时报错“Nonetype”
- ¥15 stm32流水灯＋呼吸灯＋外部中断按键