我正在尝试创建一个链表函数，它将列表排序为非降序(例如1,2,6,9)，并将整数(5)插入到正确的位置(例如1,2,5,6,9)。LinkGen<int> link1 = new LinkGen<int>(5);
浏览 10提问于2019-10-22得票数 0
假设给定了n个整数的列表(不需要对列表进行排序)。如何检查列表在删除、更新或插入值后是否排序(不增加或不减少)？我唯一能想到的解决这个问题的办法是用removeO(n)、insertO(n)和update O(n)的运算来保持一个链表，并进行线性检查，看看它的排序是否不减或不增加。能更快地解决这个问题吗？删除、插入和更新意味着用户将给出删除&#x
浏览 3提问于2015-12-28得票数 3
回答已采纳
2回答
我有一个带有纹理索引的元素链表。它们是未排序的。我需要对它们进行排序，以便纹理索引按顺序递增。我总是可以声明另一个列表并阅读它，但我很好奇如何在适当的位置进行排序。
浏览 1提问于2011-04-29得票数 0
我已经成功地制作了一个散列映射，在每个插槽中使用链表和单链列表。当我使用insert时，它会将新节点发送到每个链接列表的后面，但是当我插入一个新节点时，需要对每个插槽进行排序。我如何编辑下面的insert函数，这样就不必对每个插槽进行排序，而是首先将其插入正确的位置？void hashInsert(int key){
int hashLo
浏览 1提问于2017-11-01得票数 0
回答已采纳
2回答
寻找插入顺序集合，该集合还允许有效的查询和位置的子集视图(如子列表)。似乎最直接的选择是采用List的链表方法，将节点作为映射值嵌入，并在类上公开部分或全部list接口。编辑:请不要建议LinkedHashSet -它
浏览 10提问于2012-08-17得票数 2
2回答
所以我有一个单链表。新的项目被添加到链的前面，所以如果你添加8,4,10，列表将是10,4,8。不管怎样，现在我正在尝试在插入完成后对列表进行排序，除非我不知道如何循环这些数字，并按升序重新排列它们。*这是一个学校的项目，所以建议我使用其他容器对我的情况没有帮助，除了提供信息，因为我不能改变我正在使用的内容。列表的布局 {
int
浏览 1提问于2012-11-16得票数 0
回答已采纳
3回答
我认为不可能在单链表上执行插入排序的想法是正确的吗？我的理由是:根据定义，假设insertion sort意味着，当我们在外部循环中向右移动时，我们在内部循环中向左移动，并根据需要将值向上(向右)移位，并在完成内部循环时插入当前值。因此，SLL不能适应这样的算法。对，是这样?
浏览 2提问于2011-03-29得票数 0
3回答
我需要实现最快的排序算法来对使用stdin创建的链表进行排序。
我知道合并排序的时间复杂度是O(n logn)，插入排序的时间复杂度是O(n^2) (n是链表中元素的数量)。但是列表是由标准输入创建的，那么对未排序的列表使用merge-sort更有效，还是通过插入</
浏览 0提问于2019-09-10得票数 2
3回答
嘿，我一直在尝试让插入排序方法适用于我正在学习的一个类，我们被告知使用插入排序来对整数链表进行排序，而不使用Java库中已有的链表类。下面是我的内部Node类，因为我还没有完全掌握循环双向链表的概念，所以我只创建了一个单链接类{ public IntNoden
浏览 2提问于2013-05-07得票数 0
回答已采纳
3回答
我有一个关于c++实验室作业的问题。任务是实现一些函数，用于添加值、从数组中删除值等等。我现在已经完成了大部分工作，但是insert函数有一些问题。分配要求我在此数组中插入浮点值，而无需使用任何算法在每次插入后对其进行排序。我也不能使用STL的任何东西。它将假设我立即将每个值插入排序位置。
所以我想知道是否有人能告诉我这个问题是如何解决的？编辑这
浏览 5提问于2010-09-18得票数 2
回答已采纳
我认为以排序的方式直接添加它们会更快，因为随后直观地操作节点和指针似乎非常昂贵。谢谢。
浏览 4提问于2022-08-10得票数 -1
2回答
我对编程很陌生，我需要在c中实现桶排序，我需要使用链接列表来进行桶排序。我的困惑是，我将如何创建一系列链接列表，以及如何根据其值将值插入链接列表。我在网上找到的其他程序太复杂了，我听不懂them.so，有人能帮我吗？
浏览 3提问于2013-12-14得票数 0
回答已采纳
我正在做一个关于链表的项目，我很难将一个数字插入到一个排序链表中。每次插入到第二个位置的数字，我不知道问题is.Here在哪里是我的代码： } n->ne
浏览 3提问于2017-11-11得票数 0
回答已采纳
1回答
我有一个节点的链表，每个节点的定义如下： char name[14]; char gender; headPtr = headPtr->nextPtr;我需要复制列表以便对其进行排序，我不想
浏览 1提问于2011-04-25得票数 1
回答已采纳
9回答
在c++中对双向链表排序
、、、、
我想在插入元素(列表中大约有200000个元素)时保持链表的排序顺序，你能推荐哪种算法吗？我使用插入排序做了一个简单的实现，但它的性能非常非常差(大量占用CPU )。
谢谢你的帮助。我做了一些合并排序和插入排序的比较，但似乎插入排序的性能更好，我对这个结果有点困惑。你能告诉我哪里出了问题吗?有
浏览 5提问于2012-02-16得票数 4
回答已采纳
1回答
我正在使用visual studio for C，其中我正在制作一个包含来自双向链表的int数据类型(startCount和endCount)的节点数组。所以我把d链表中的节点插入到这个数组中。然后我尝试通过对它进行分区来对其进行排序。：........
while((*so
浏览 0提问于2013-11-02得票数 0
这里有一些讨论合并排序LinkedList的问题，但是我如何使用C# LinkedList进行合并排序呢？因为LinkedListNode的Next和Previous属性是只读的，所以我遇到的大多数就地算法都是不可能的。我采取了删除所有节点的方法，使用.OrderBy(node => node.Value)对它们进行排序，然后将它们重新插入
浏览 1提问于2011-01-04得票数 0
回答已采纳
1回答
我正在做一个练习题来提高我的C。这是一个问题：a)在列表中找到最大值。d)从现在的第三个元素开始，重复(a)和(b)。NodePtr sortList(Nod
浏览 0提问于2015-08-31得票数 1
2回答
我有一个未排序的链表。为了对其进行排序，我想我应该使用提供的比较器将这些值放入一个TreeSet中，然后将这些值作为一个新的链表返回。然而，它失败了。. @Override return arg0.getName().comp
浏览 0提问于2009-10-12得票数 0
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
