我有一个关于C++编程中的单链表的问题。我正在尝试仅使用一次遍历来显示整数值的单链表的中间数据项。任何提示都会很有帮助！我可以通过多次遍历来解决这个问题，但是为了显示中间的数据项，我必须只遍历链表一次。
谢谢！
浏览 0提问于2014-05-07得票数 0
2回答
对两个多项式的乘法实现单链表和双链表的区别是什么？
使用这些c、c++、java、c#、vb.net语言中的任何一种算法或可行的程序都是非常好的。我认为这可能是，但这只在单链列表中。
浏览 3提问于2011-09-15得票数 1
回答已采纳
2021-12-09：二叉树展开为链表。给你二叉树的根结点 root ，请你将它展开为一个单链表：力扣114。
浏览 57提问于2021-12-09
2回答
我有高级语言方面的经验，但我对C语言还不熟悉。我得到了一个单链表的实现。每次我尝试遍历列表时，我都会走出内存(至少我假设这就是正在发生的事情)。下面是list的实现：typedef struct vnode { int DATA;
/*List data type (n
浏览 1提问于2012-10-19得票数 0
回答已采纳
5回答
假设有一个长度未知的单链表。我们想要找到到尾部有M步的节点。
例如，单个列表是这样的：(A)->(B)-> (C) ->(X)->(Y)和M= 2。然后输出应该是指向(C)的指针。当面对这个测验时，我的第一反应是遍历单链表以获得长度N，然后第二次遍历单链表，但只向前N-M-1步。时间复杂度为O(n)，空间
浏览 2提问于2009-01-20得票数 1
1回答
在创建链表(单链表)时，我应该涵盖哪些边缘情况？a)无节点(b)只有一个节点(c)在头/尾添加节点(d)避免遍历列表时的无限循环(e)避免内存泄漏和悬空指针
浏览 1提问于2020-05-16得票数 0
4回答
在单链表中，我们知道最后一个节点的下一个指向null，所以我们可以通过遍历找到它。
如果单链表的最后一个节点指向某个中间节点，那么我们如何找到最后一个节点呢？
浏览 3提问于2013-06-29得票数 1
回答已采纳
3回答
我正在遍历一个单链表，例如: 1->2->3->4->5->6>
当它到达一个位置，比方说节点值4，它已经返回到之前的位置值，比如1或2。如何在不使用集合框架或反转链表的情况下反向遍历该位置？
浏览 8提问于2016-10-06得票数 0
实现一个算法来找到单链表最后一个元素的第k个元素。
对于上述问题，颠倒链表，然后再次遍历并获得第k个元素是一个很好的解决方案吗？
浏览 1提问于2015-09-11得票数 1
1回答
C-删除链表中的节点
、、、
我正在开发我的代码中的delete函数。我想删除节点中的key, value对，并释放分配给它的空间。我不确定如何才能让下面的节点移动到正确的位置(不确定如何表达它，希望你明白我的意思)。下面是我的代码：#include <stdlib.h>#include <ctype.h>
#include <assert.h
浏览 2提问于2015-11-28得票数 0
4回答
在“在Scala中编程”一书中，它指出没有append函数，因为追加到列表的性能是o(n)，而前置的性能是o(1)。性能不依赖于实现吗？是否可以简单地实现具有前向和后向链接的列表，并将第一个和最后一个元素存储在容器中？
我想的第二个问题是，当我有一个列表，比如1,2,3，并且我想在列表的末尾加上4时，我应该怎么做？
浏览 3提问于2009-08-24得票数 69
回答已采纳
4回答
如何在纯函数式语言中实现双向链表？也就是说，像Haskell这样的东西，你不在Monad中，所以你没有突变。有可能吗？(单链表显然非常简单)。
浏览 1提问于2009-12-04得票数 49
回答已采纳
1回答
我是stackoverflow和Python语言的新手，我有一个问题。我知道如何在Python中实现单链表，但在使用双链表时遇到了麻烦，更具体地说，是插入到双链表的中间。
浏览 0提问于2012-11-13得票数 0
*它应该使用与getNext()相同的内部维护指针返回，*通过getNext()或getPrevious()返回紧接在最后返回的项之前的列表中节点的内容*
reset将重置列表，以便getPrevious()和getNext()从头开始，也就是说，它的行为应该像我们从未调用过这些方法一样。在单个链表中。
浏览 1提问于2011-04-04得票数 0
8回答
我正在尝试用C语言实现一个单链表。你在互联网上看到的一个常见的实现是这样的 int head;} Node;Node cons(int head,有没有办法用C实现一个比这更快的链表？例如，摆脱内存分配(y.tail = malloc(sizeof(Node)))应该可以显著提高速度。
浏览 3提问于2010-06-19得票数 8
回答已采纳
2回答
这是一份家庭作业这可能听起来令人困惑，而且我正在翻译的事实也无济于事。据我所知，我需要创建一个自定义的单链表，它将在到达末尾后返回到第一项。
我真的很感激任何关于如何做到这一点的想法。
浏览 0提问于2011-03-22得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
