如何递归地获取链表的大小？
递归地获取链表的大小可以通过以下步骤实现：
- 定义一个递归函数，接收链表的头节点作为参数。
- 在递归函数中，判断当前节点是否为空。如果为空，说明链表已经遍历完毕，返回0。
- 如果当前节点不为空，递归调用函数，传入当前节点的下一个节点，并将返回的结果加1。
- 将递归调用的结果返回。
以下是一个示例的JavaScript代码实现：
function getLinkedListSize(node) {
if (node === null) {
return 0;
}
return 1 + getLinkedListSize(node.next);
}在这个示例中，我们假设链表的节点对象具有一个名为next的属性，指向下一个节点。递归函数getLinkedListSize接收一个节点作为参数，并返回链表的大小。
这种递归方式会不断地调用自身，直到遍历到链表的最后一个节点，然后逐层返回结果。最后，将所有递归调用的结果相加，即可得到链表的大小。
这种方法适用于任何类型的链表，无论是单向链表还是双向链表。它的时间复杂度为O(n)，其中n是链表的长度。
腾讯云相关产品和产品介绍链接地址：
- 云服务器（CVM）：提供弹性计算能力，可根据业务需求弹性调整配置。详情请参考：云服务器产品介绍
- 云数据库 MySQL 版（CDB）：提供高可用、可扩展的关系型数据库服务。详情请参考：云数据库 MySQL 版产品介绍
- 云原生容器服务（TKE）：提供高度可扩展的容器化应用管理平台。详情请参考：云原生容器服务产品介绍
- 人工智能机器学习平台（AI Lab）：提供丰富的人工智能开发工具和服务，帮助开发者构建智能化应用。详情请参考：人工智能机器学习平台产品介绍
- 物联网开发平台（IoT Explorer）：提供全面的物联网设备接入、管理和数据处理能力。详情请参考：物联网开发平台产品介绍
- 移动推送服务（信鸽）：提供高效可靠的移动消息推送服务，帮助开发者实现消息推送功能。详情请参考：移动推送服务产品介绍
- 云存储（COS）：提供安全可靠的对象存储服务，适用于各种场景的数据存储和管理需求。详情请参考：云存储产品介绍
- 区块链服务（BCS）：提供一站式区块链解决方案，帮助企业快速搭建和管理区块链网络。详情请参考：区块链服务产品介绍
- 腾讯云元宇宙：腾讯云的元宇宙产品正在紧锣密鼓地研发中，敬请期待。
请注意，以上仅为腾讯云的一些相关产品，其他云计算品牌商也提供类似的产品和服务。
相关·内容
2回答
数组上的合并排序的空间复杂度为O(n)，而链表上的合并排序的空间复杂度为O(log(n))，文档中记录了
我相信我理解数组的情况，因为我们在合并两个子数组时需要辅助存储。但是，链表合并排序不就是将两个子链表合并在一起吗？我认为对于创建新的头部，这将具有O(1)的空间复杂度。
就地合并(无辅助存储)：
public Node merge(Node a, Node b) {
Node dummyHead, curr; dummyHead = new Node(); curr = dummyHead;
while(a !=null && b!= null) {
浏览 2提问于2014-06-12得票数 24
回答已采纳
5回答
二叉词树
、、
我刚刚勉强通过了我的最后一个cs类，现在我正在学习数据结构。我正在从头开始构建一个二叉树结构，我对迭代器如何工作感到有点困惑。我知道它们在双向链表中是如何工作的，但不确定这个链表是如何工作的。
浏览 0提问于2009-05-06得票数 1
回答已采纳
2回答
当我们有动态数组列表时，为什么我们需要一个链表？
我已经学习了静态列表和链表。我有动态数组列表的知识。但是我找不到这两者的确切区别，有人能帮我回答这个问题吗
浏览 1提问于2016-02-15得票数 4
回答已采纳
我已经实现了一个使用节点来存储数据的Splay Tree类。在这个类中，我尝试将节点的数据转换成一个单链表。可以将1,000,000个节点插入到展开树中，并且它可以完美地工作。使用递归时，当树包含1,000,000个节点时，我得到一个StackOverFlow错误。但是，当树包含大约15000个节点时，可以将其转换为链表，这是没有问题的。
下面是我的toList方法的代码，该方法位于splay树类中
public LinkedList<Node> toList() {
LinkedList<Node> list = new LinkedList<Node&
浏览 0提问于2017-10-11得票数 2
1回答
我想运行1,2,3,4,5链表的输入。我想知道上面链表的funcA的输出，以及程序实际在做什么。我认为它要么颠倒了链表的顺序，要么旋转了链表中的所有项，比如2,3,4,5,1，这是正确的吗？谢谢你的帮助！
struct Node {
int value;
Node *next;};
Node* funcA(Node* in) {
Node *out = in;
while (out->next != nullptr) {
out = out->next;
}
funcB(in)->next = NULL;
浏览 2提问于2017-09-14得票数 0
1回答
我想问一个关于我必须为我的过程编程课程做的项目的问题。测试要求我解决这个问题：
在此之前，我必须指出，对于“两组实数”，我使用了两个链表，而不是数组。问题是，我的教授列出了一系列我必须遵循的“不能做”的事情，以便在没有惩罚的情况下解决测试，而真正的问题是，他不想在函数体中有多个“返回”，而我不知道如何在没有多个转义的情况下完成这些递归函数，我真的很感激有人能帮我解决这个问题。
对于这个问题，我在下面的结构中创建了两组实数作为两个链表：
typedef struct elem_list {
int info;
struct elem_list *next;
} elem_li
浏览 7提问于2019-05-07得票数 0
1回答
这是一个家庭作业，我已经写了大部分代码，我唯一不明白的是，我必须有一个递归函数来对链表进行升序排序，以及一个递归函数来对链表进行降序排序。我完全迷路了。
这是我的全部代码。
using namespace std;
struct ListNode;
typedef ListNode* ListPtr;
struct ListNode
{
int number;
ListPtr next;
ListNode(int value, ListPtr ptr = NULL)
{
number = value;
next = ptr;
浏览 2提问于2014-03-06得票数 0
1回答
我们可以使用堆栈和递归以相反的顺序打印链表。我的老师说使用显式堆栈更好，因为递归也使用堆栈，但必须维护许多其他参数。即使我们使用stack中的std::stack，引用外部库不也很耗时吗？与使用递归解决方案相比，使用显式堆栈如何节省时间/空间？
浏览 34提问于2020-10-21得票数 0
回答已采纳
6回答
场景如下：
我想反转单链表的方向，换句话说，在反转之后，所有的指针现在都应该指向后...
这个算法应该需要线性时间。
我想到的解决方案是使用另一个数据结构: Stack..在它的帮助下，单链表将很容易被反转，所有指针都指向后..但我怀疑，下面的实现是否产生了线性时间复杂度。请对此发表评论..如果有任何其他有效的算法，请讨论..
谢谢。
浏览 2提问于2010-05-23得票数 1
回答已采纳
2回答
如何计算算法的空间复杂度
、、、、
我正在复习我的数据结构和算法分析课，我得到一个如何确定和算法的空间复杂性的问题？
对于链表合并排序，递归的深度仅为O(log )。
连续快速排序所需的额外存储空间为O(n)。
我的想法：
两者都采用分而治之的策略，因此我认为链接列表合并排序的空间复杂性应该与连续快速排序相同。实际上，我选择O(log )，因为在每次迭代或递归调用之前，列表被分成两部分。
谢谢你的指点。
浏览 2提问于2010-10-02得票数 4
回答已采纳
1回答
我有一个单向链表：
s=struct('field1', value1, 'field2', value2, 'field3', value3, 'next',[])
s=struct('field1', value3, 'field2', value5, 'field3', value6, 'next', s)
如何删除'next‘字段，使我的链表成为一个标准结构数组，如下所示？
s(1)=struct('field1', value1, &
浏览 12提问于2016-08-01得票数 0
我在尝试编写一个函数时遇到了问题，该函数接受两个链表，从这两个链表中获取每个节点，将它们组合成一个元组，然后构建一个新的链表。
应该输出如下内容：(1，2) -> (3，4) -> (5，6)
下面是我所拥有的，每当我运行它的时候都会收到错误
def pair(head_one, head_two):
if head_one is not None or head_two is not None:
head = ListNode((head_one.val, head_two.val))
head.next = pair(head_one.next.val, hea
浏览 0提问于2021-03-12得票数 0
3回答
我有一个关于结构、定义和指针的问题。
在链表节点结构的定义中，我们定义了如下结构：
typedef struct node
{
int data;
struct node *next;
}Node;
为什么我们要用这种申报方式而不是：
typedef struct node
{
int data;
struct node next; //changed this line
}Node;
提前感谢！
浏览 3提问于2019-12-27得票数 3
回答已采纳
7回答
我在链表中定义了一个Node：
typedef struct abc
{
int id;
struct abc *next;
}node;
我想递归地反转一个链表，我正在将头指针传递给函数。我的函数定义如下：
node *reverseLinkedListRecursively(node *head)
{
node *current;
node *rest;
if(head == NULL)
return head;
current=head;
rest=head->next;
if(re
浏览 0提问于2011-11-01得票数 4
1回答
如何遍历链表结构中的顺序API调用？现在，我每隔5秒就会在获取OrdersList数据的地方发出一个请求。该对象包含一个带有Order对象数组的字段results，还包含一个带有请求URL的next字段，用于访问下一个订单数组，因为它们不是一次性发送的。 我的orders.component.ts ngOnInit(): void {
this.subscription = timer(0, 5000).pipe(
switchMap(() => this.apiManager.fetchShopOrders())
).subscribe(order
浏览 22提问于2021-05-11得票数 1
回答已采纳
1回答
Ruby中的链表
、、
我有Parent和Child两种型号。父has_many :children，应按正确顺序保存在数据库中。我决定将其保存为具有字段next_id的链表。我知道，有acts_as_list gem，但它节省了position字段。这不是一个sql密集型的解决方案吗？
然而，你有什么想法，我该如何设计它呢？我想保存列表，所以所有与的操作都应该在Child模型中。Parent应该已经订购了children。
浏览 0提问于2012-11-07得票数 2
4回答
我需要在链表中找到最大值，以递归方式给出链表的头部作为参数。我不知道如何开始这个方法的递归部分。到目前为止，这是我所拥有的全部。
int maxOfList(List M){
List max = M;
if(M == null)
return max;
if(M.next > max){
max = M.restOfTheInts;
return maxOfList();
}
}
浏览 0提问于2016-03-23得票数 1
3回答
我在一次as followS的面试中得到了这个问题：
如果我有一个这样的链表，
1->2->3->4->5->6
我得把它转换成，
1->6->2->5->3->4
如果是这样的话，
1->2->3->4->5->6->7
我必须将它转换为
1->7->2->6->3->5->4
而且，最重要的是，我必须修改原始链表，并且不能创建新的链表。我为此想到了一个递归。但是，我并不能真正解决它。此外，他们的限制是，此函数只能具有链表的头部。
浏览 0提问于2015-08-05得票数 3
1回答
反转链表的迭代方法是非常简单的方法。我试着通过下面的链接来理解递归方式
void recursiveReverse(struct node** head_ref)
{
struct node* first;
struct node* rest;
/* empty list */
if (*head_ref == NULL)
return;
/* suppose first = {1, 2, 3}, rest = {2, 3} */
first = *head_ref;
rest = first->ne
浏览 1提问于2015-02-02得票数 1
4回答
用C++对链表排序
、、、、
我被要求编写一个函数，它接受3个未排序的链表，并返回一个组合了所有这三个列表的排序链表。你能想到的最好的方法是什么？
我实际上没有内存限制，但是如果有/没有内存限制，你会怎么做？
浏览 4提问于2011-08-24得票数 6
2回答
我问了一个关于链表的问题...我想我被误解了..。我目前正在学习链表，我理解了这个概念，但我对节点的实现有点困惑。
public class Node
{
public Node Next;
public object Value;
}
如何在class节点中使用"public node Next;“。换句话说，在声明Node本身时，如何使用Node类型的下一个对象呢？这就像是递归。是的，我知道递归是一种自我调用的方法……但在这种情况下，它是在类本身内部创建的同一类的对象……这就是为什么我说它是类似递归的
浏览 1提问于2017-03-17得票数 1
3回答
我一直在尝试使用python中的链表来根据列表中的偶数来计算列表的和。我已经写了链表部分的代码，但我不知道如何让它真正只取偶数并对它们求和。我的代码现在看起来像这样：
def createList(plist):
linkedList = None
# goes backwards, adding each element to the beginning
# of the list.
for index in range(len(plist)-1, -1, -1):
linkedList = insertValueHead(linkedLi
浏览 6提问于2014-08-05得票数 0
4回答
我目前正在做一个项目，我要写的最后一项功能是使用rand函数对链表进行混洗。
我对它的工作原理感到非常困惑。
有人能澄清一下我到底是如何实现这一点的吗？
我已经看过我以前的代码示例，以及我对数组做了些什么，但是数组和链表是非常不同的。
编辑:为了进一步澄清，我的教授让我们使用链表进行混洗，因为他是那样的“棒极了”。
浏览 0提问于2014-04-16得票数 0
4回答
我正在随机练习课本上的问题，我遇到了这个问题，但做不出来。
如何以逆序打印循环单链表？例如:如果列表包含元素:1 2 3，则应将它们打印为3 2 1
注意，这是一个循环链表，方法中不应该有任何参数。
谢谢!
浏览 0提问于2013-05-11得票数 2
如果向您提供链表的头部，并要求您反转每k个节点序列，那么在Java中如何做到这一点呢？例如，k=3的a->b->c->d->e->f->g->h将为c->b->a->f->e->d->h->g->f
任何一般的帮助，甚至伪代码，都将非常感谢！谢谢!
浏览 0提问于2012-04-23得票数 6
回答已采纳
3回答
我是第一次接触链表。我正在尝试编写一个CopyList()代码，它可以将一个链表复制到一个新的链表中。有一个使用递归的独特版本，我不太理解：
struct node
{
int data;
struct node *next;
};
struct node* CopyList(struct node* head) {
struct node* current = head;
if (current == NULL) return NULL;
else {
struct node* newList = malloc(sizeof(struct n
浏览 1提问于2016-07-20得票数 0
1回答
我使用递归以逆序打印链表。我修改了一下代码，并在递归调用的上面添加了另一个print语句，希望它能按原始顺序打印链表，但它只打印链表的第一个元素。我的链表包含以下数据 0 --> 1 --> 2 --> 3 --> 4 --> 5 --> 6 --> 链表类- class node_obj:
def __init__(self, d):
self.data = d
self.next = None 我的递归函数- def recursive_revers1(head):
if head != None:
print('
浏览 15提问于2019-09-22得票数 0
回答已采纳
1回答
我应该写一个函数，将两个链表中的两个大数字相乘。我需要帮助找出一个算法，它可以像你在纸和笔上解决它一样做这件事。以下是我的想法： 我会使用嵌套的for循环来迭代两个列表，同时将每个元素相乘，但我不确定如何处理进位情况。我已经实现了一个将两个整数链表相加的函数。任何意见都将不胜感激。
浏览 34提问于2020-07-06得票数 0
我在Java语言中有一个链表，比如LinkedList<T> list = new LinkedList<T>();，我需要最有效地找到链表中的最大/最小元素，我该怎么做呢？
如何使用Collections.max()函数从我的链表中查找最大元素？这个函数的时间复杂度是多少？
浏览 1提问于2012-08-21得票数 1
回答已采纳
2回答
我必须在链表上实现自然合并(这很容易)，但我不能改变节点的"next“属性，只能交换它们的值。我也不能倒退，因为节点没有"prev“属性。(链表没有随机访问)，并且我不能创建新节点。 我只需要一些关于合并功能应该是什么的提示。 我知道在合并之前保持两个子列表的顺序是关键，但我找不到这样做的方法。 这是Node类。它们保存一个泛型项和下一个节点的地址 private class Node {
Item item;
Node next;
public String toString() {
if (next == null) return
浏览 9提问于2019-05-09得票数 0
我正在看为考试做准备的例子，坦率地说，我对递归和列表都不是很擅长，但特别是列表。
给定一个节点类，它将保存字符串(不是通用的)，编写一个名为concat的递归java函数，该函数接受一个表示链表头部的节点，并返回一个字符串，该字符串表示列表中所有元素的串联，如果列表为空，则字符串也应该为空。
任何帮助都将不胜感激。
(以下是我在提出问题之前输入的内容：)
public static String FindConcat(Node head) {
String s = "";
if(head == null) return s;
else if(head.n
浏览 0提问于2010-12-07得票数 5
3回答
除了链表之外，Java中还有其他的无界列表吗？我必须将BLOB对象存储在一个列表中。我目前正在使用arrayList，但我担心当列表的大小增长时，arraylist可能无法存储(可能达到最大容量)。我想过使用链表，但它看起来效率不高。
浏览 5提问于2012-11-01得票数 1
1回答
我有一个链表类，我正在尝试编写一个类函数来从链表中删除任何项。
例如，如果我的链表包含：
1
2
3
4
5
我想去掉4，它输出：
1
2
3
5
下面是我的代码：
def remove(self,item):
if self.isEmpty():
raise StopIteration("List is empty")
else:
element = self.head
if element.next.item == item:
element.next = element.next.ne
浏览 2提问于2017-09-20得票数 0
1回答
递归查找链表的最大值
、、、、
我需要在一个名为Node的类中编写一个名为findMax的方法，该类有两个实例变量: int value和Node next。该方法不带参数，并且必须返回链表中的最大值。在程序的上下文中，该方法将始终由链表的第一个节点调用(递归调用除外)。当我正在努力完成这个方法时，我意外地发现了一个可行的解决方案：
public int findMax(){
int max = value;
if(next == null){
return max;
}
else{
if(max <= next.findMax()){
浏览 1提问于2017-03-30得票数 1
回答已采纳
4回答
关于哈希(字典)和列表也有类似的问题，这里也有一个很好的信息：。
但我没有发现任何关于元组的东西。
的访问时间
data_structure[i]
链表的通常是O(n) ，字典是~ O(1)
那元组呢？O(n)类似于链表还是O(1)类似于数组？
浏览 2提问于2011-05-27得票数 11
给定一个随机顺序的链表，将其分解成两个新的链表，使得每个列表的元素之和相差最大，列表长度相差不超过1(如果原始列表有奇数元素)。我不能假设列表中的数字是唯一的。
算法是在原链表(O(n·log )时间，O(n)空间)上进行合并排序，然后用递归函数遍历到列表的末尾，确定其长度，在递归函数展开时进行分裂。递归函数是O(n)时间和O(n)空间。
这是最佳解决方案吗？如果有人认为我的代码是相关的，我可以发出去。
浏览 3提问于2011-02-09得票数 5
回答已采纳
2回答
我正在努力学习一门关于coursebuffet.com的计算机科学课程，它让我参考了saylor.org，它给了我，让我学习如何用C语言实现带有链表的堆栈。
首先，我想我理解了这个概念，但是如果你愿意向下滚动这个链接，你会在它的末尾找到一个指向主文件的链接，你应该用它来测试你的实现。在过去的两天里，最让我困惑的是下面这段话(是的，这就是我在这个问题上已经沉浸了多少时间)：
/*
* Initialize the stack. Make it at least
* big enough to hold the string we read in.
*/
StackInit(&
浏览 0提问于2016-06-10得票数 1
7回答
关于sizeof运算符如何计算链表中一个节点的大小，我发现这个东西有点棘手和递归。例如，我将下面的结构作为列表中的一个节点：
struct ll_core
{
char c_ll;
struct ll_core * next;
};
printf("size of struct ll_core = %d\n\n",sizeof(struct ll_core));
它给了我一个答案8。现在它如何决定大小8，因为添加单个结构元素的大小，它会再次遇到相同的结构ll_core。所以这是计算大小时的一种循环或递归。请原谅我，如果我在这样思考的时候错过了什么基本的东西，请
浏览 0提问于2013-05-27得票数 2
回答已采纳
我使用'quotaBytedUsed‘属性，同时使用授权的get请求- 获取。
我正在将获得的长值转换为文件大小(以KB/MB/Gb为单位)。
但是，获得的所有文件夹的大小为1KB。此值不反映文件夹中所有内容大小的总和。
我如何才能得到这个金额(如果可能的话，没有任何额外的请求服务器)？
用于将“quotaBytesUsed”转换为文件大小的代码是
private string[] SizeSuffixes = new[] { "B", "KB", "MB", "GB", "TB" };
private
浏览 5提问于2013-10-14得票数 0
回答已采纳
6回答
如何在C中找出对象的类型？我的目标是用C语言创建一个链表容器。
假设我有一个函数，它接受一个空指针：
...
Foo *f;
f = Allocate(f);
...
void *Allocate(void *item)
{
return malloc(sizeof(f.GetType));
}
我如何使上述语法成为可能？
浏览 1提问于2012-01-09得票数 0
回答已采纳
我一直在为客户端编写备份脚本，但是如果我通过FTP帐户获得大小，加载页面需要很长时间，我想知道通过PHP运行SSH命令是否会更快？有人能告诉我我需要使用哪些命令来确定一个kb文件夹的大小吗？
或
才能使用用户配额？因为我每个备份帐户都有一个FTP用户，所以只需要知道它使用了多少
浏览 0提问于2012-05-14得票数 0
3回答
我已经创建了一个包含链表的类，并且这个类需要有一个用于删除链表的析构函数，但是我之所以包含这个析构函数，是因为delete方法本身调用了析构函数，我最终会在无限递归调用情景中结束。
以下是代码：
PolynomialNode::~PolynomialNode()
{
/*PolynomialNode* current_node_ptr = link;
PolynomialNode* header_ptr = link;
int index = 0;
if( link != NULL)
{
while( current_node_ptr !
浏览 1提问于2010-01-18得票数 2
2回答
哦，天哪，我好像想错了。
我想拆分一个单链表10,000次，但很明显(在你们帮助我之前我并不知道这一点)，它会导致堆栈溢出。
我对此真的很陌生，所以有没有办法我仍然可以这样做而不导致堆栈溢出？使用引用还是什么？
下面是方法：
Node* Node::Split()
{
if(next == NULL)
{
return this;
}
Node *newNode = this->next;
if(this->next != NULL)
{
this->next = newNode->nex
浏览 0提问于2011-05-01得票数 0
2回答
链表递归
、、、
所以，我正在阅读关于链表和递归的内容。我只是想知道为什么我不能在一个静态void的方法中使用递归？另外，我想知道在Java中的链表递归中，为什么可以在打印或搜索节点时使用static void。谢谢。
浏览 0提问于2009-11-05得票数 1
7回答
我正在学习唐尼的“如何像计算机科学家一样思考”，我有一个关于他的的print_backward()函数的问题。
首先，下面是Downey用Python实现的链表：
class Node:
#initialize with cargo (stores the value of the node)
#and the link. These are set to None initially.
def __init__(self, cargo = None, next = None):
self.cargo = cargo
self
浏览 0提问于2012-07-20得票数 4
回答已采纳
2回答
给定一个单链接列表，向后读取该列表。这听起来是个简单的问题，但是(！)你不能改变链表的指针，你只能使用3个变量(指针或其他变量)，每个单元格都有一个以false开头的bool标志，你可以随意使用它。
在O(n^2)中很容易做到，但我认为有一个更好的解决方案(也许是O(n)?)。
浏览 0提问于2016-06-06得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
