singly-linked-list

singly-linked-list

文章 0 浏览 5

如何反转链表?

想一想: Node reverse(Node head) { Node previous = null; Node current = head; Node forward; while (current != null) { forward = current.next…

晨曦÷微暖 2025-01-01 03:29:07 5 0

简单的单链表复杂度查询

我们知道,给定头指针,单链表上的查找时间复杂度为 O(n)。假设我始终在链表的一半处维护一个指针。我会改进任何查找时间吗?…

梅倚清风 2024-12-29 13:16:12 6 0

C 中的链表,链表构造正确吗?

我正在尝试实现链表抽象,但是遇到了问题。一旦我创建了链接列表并向其中添加元素。当我打印列表时,它仅以无限循环方式打印其中的第一个元素,这意味…

转角预定愛 2024-12-28 17:33:02 7 0

冒泡排序链表,交换指针。 C

我正在尝试使用冒泡排序交换单链表的两个指针。 我已经制作了比较功能,并且运行良好。 在交换函数中,交换运行良好,我已经成功地在节点和 node->nex…

樱娆 2024-12-28 10:29:46 6 0

splice_after 实现forward_list

在 forward_list 中有一个函数 splice_after (供参考),具体来说,是给定链接中的函数#3。考虑到 list 是单链接的,我们将如何实现这一点。 作为练习…

回眸一笑 2024-12-25 21:43:29 4 0

链表的动态实现

class Nodetype { int info; Nodetype next; Nodetype(int i) { info=i; next=null; } } 我的教科书有这段代码可以动态创建链接列表。 问题是,当程序…

远昼 2024-12-21 00:33:37 4 0

使用类的单链表的问题

我正在使用多个文件和类为单链表制作一个程序。 我必须有 Node.h、LinkedList.h、Node.cpp、LinkedList.cpp 和 main.cpp 我遇到了其他问题,但现在我…

静水深流 2024-12-20 00:24:06 3 0

从单链表和双链表中删除随机节点

我很难想出从双向链表和单链表中删除某些节点的逻辑。我在网上查看了帮助,但找不到一个简单的例子。这就是我所拥有的: 双向链接删除。 dCurrent 是…

镜花水月 2024-12-19 01:03:38 4 0

C 中的字符串链表

我是 C 中链表的新手,我遇到的问题是我正在尝试创建一个字符串链表,但是当我尝试打印该列表时,它会打印两个不同字符串中的第一个字符。我想我弄乱…

未蓝澄海的烟 2024-12-16 20:28:01 4 0

反向链接列表 - 空指针异常

我正在编写一个 Java 函数来就地反转链表。我是 Java 新手,未能成功调试以下函数中的错误。 IDE 返回一个我似乎无法弄清楚的 NullPointerException …

╄→承喏 2024-12-15 10:47:55 5 0

如何删除单链表中的当前节点?

我正在尝试完成一个程序,但我陷入了困境。我的deleteCurrentNode 方法仅部分有效。由于某种原因,当我尝试遍历链表以查找 currentNode 时,它​​永…

你列表最软的妹 2024-12-14 07:00:53 5 0

链表 - 在当前节点之前插入一个节点

我正在尝试研究一种方法,该方法将在链表中的当前节点之前插入传递给它的节点。它有3个条件。对于此实现,不能有任何头节点(仅对列表中第一个节点的…

贱人配狗天长地久 2024-12-14 06:17:42 3 0

只需一次遍历即可查找并删除(单)链表中最后一次出现的元素

是否有可能找到一个元素(例如,一个整数)的最后一次出现并仅通过一次(向前)遍历列表来删除该节点?…

决绝 2024-12-07 07:47:12 4 0

调用 SLNodefind() 方法

我正在为学校做一项作业,其中提供了一个 SinglyLinkedList 类,我们应该创建一个程序来调用该类来添加、删除、查找和显示列表中的项目。我已经很好地…

巷雨优美回忆 2024-12-06 03:41:38 3 0

在单链表中添加和删除

我以为我在之前关于链表的问题中已经理解了这一点,但我大错特错了,我就像我最初发布时一样迷失了。 我意识到我在技术上问了两个问题,但希望至少得…

撩人痒 2024-12-05 05:32:00 6 0
更多

推荐作者

狼性发作

文章 0 评论 0

美煞众生

文章 0 评论 0

黑凤梨

文章 0 评论 0

慕巷

文章 0 评论 0

virou

文章 0 评论 0

两仪

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文