2回答
我有一个简单的链表，每个节点中都有一个字符串、int和next指针。 personNode* reverseList(personNode* head) personNode* curr = head;;
}在“反转”之前：
在此之后：
(下面是完整
浏览 2提问于2017-06-13得票数 1
4回答
在一次求职面试中，我被要求用C语言编写一个函数，该函数递归地反转链表，返回新的第一个节点，并且不使用任何新节点。
你怎么能这样做呢？
浏览 2提问于2012-10-03得票数 5
回答已采纳
我正在使用C语言练习链表。我是一个初学者，两周前才开始学习C语言。下面是我的反向函数。头部是在main中定义的，我在函数中通过引用来调用它。我想从main
浏览 13提问于2016-09-22得票数 1
我正在尝试实现linkedList类，添加一个方法reverse(int )来反转链表。例如，我有一个链表{A -> B -> C -> D -> E)。我知道有一篇关于反转链表的文章，但那篇文章是反转整个链表的。
非常感谢你的帮助！
浏览 1提问于2015-11-01得票数 1
4回答
我是函数式语言的新手，我非常喜欢Haskell。然而，我对它的设计有一个问题，这个问题困扰着我:到目前为止，根据我的理解，它看起来像是访问列表后面的元素，比访问前面的元素要复杂得多(比如xs:x，xs::[a]和x::a似乎是不可能的)。(据我所知)可以将一个列表附加到另一个列表(xs++[a])，但它在运行时的开销会更大(它需要遍历整个列表)，并且它不能用于模式匹配。
为什么Haskell遗漏了这样的操作？
浏览 0提问于2011-01-23得票数 3
回答已采纳
我只使用了3种函数式语言-- scala、erlang和haskell，但在这3种语言中，构建列表的正确方法是将新数据放在前面，然后反转，而不是仅仅将其追加到末尾。当然，您也可以追加到列表中，但这会导致构造一个全新的列表。
为什么会这样呢？我可以想象这是因为列表在内部是作为链表实现的，但是为什么它们不能只作为双向链表实现，这样您就可以不受惩罚地追加到末尾呢？是不是所有的函数式语言都有这样的限制？
浏览 0提问于2009-09-16得票数 17
回答已采纳
2回答
反转具有循环的链表
、、、
如果链表有一个循环(例如，如果最后一个节点被链接到中间的节点)，我们如何反转链表？
嗯，我看到和中的一个用来检测链表中的循环就是反转它。我的疑问是-如果你不知道链表在哪里结束，怎么可能颠倒它。如何反转一个有循环的链表呢？
浏览 4提问于2012-03-02得票数 0
回答已采纳
36回答
如何仅使用两个指针来反转单链表？
、、、、
我想知道是否存在只使用两个指针来反转单链表的逻辑。下面的代码使用三个指针(即p、q、r )来反转单个链表 int data;};
q = p; q->link = r; first = q;是否有其他替代方案可以反转链表就时间复杂
浏览 0提问于2009-11-26得票数 114
回答已采纳
3回答
反转链表
、
我的问题是:给定一个函数来反转链表。我在C语言中的尝试是：{ returnListNode *retP = reverse(temp); head->next = NULL;}
但我不认为这是正确的</
浏览 1提问于2013-11-17得票数 1
4回答
我是C语言的新手，我正在尝试创建一个函数来反转链表，只将链表本身作为参数进行传递。在不将节点作为参数传递的情况下是否可以做到这一点？到目前为止，这是我的代码，我知道它不能正常工作，因为我不知道如何在列表的其余部分进行递归调用。next; node_t *q = rest->next; rest->next = NULL;
}
浏览 2提问于2017-03-24得票数 3
1回答
反转列表中的元素ADT
、、、、
我有一个家庭作业，要求用链表和列表抽象数据类型执行各种任务。我已经完成了所有的工作，除了最后一个问题，它要求我反转列表ADT中的元素。我已经为链表做了这件事，但是我被列表ADT部分卡住了。我的助教曾提到，使用列表ADT比使用链表更容易，但我不知道从哪里开始。也许我想太多了。有没有可能有人给我指出正确的方向？下面是我用来反转链表的伪代码：p =
浏览 1提问于2013-09-26得票数 0
3回答
反转单个链表很容易，下面的代码运行得很好。tmp = tmp->next; list->next = cur;} rear->next = cur; rear = tag;}
但是它不起作用，我想在运行这个函数后，循环列表应该是非循环的，
浏览 1提问于2013-01-08得票数 0
2回答
我正在看一些面试问题，其中一个问题要求反转包含循环的链表。假设我有一个链表，如下所示： | /\A -> B -> C -> D /\ |A <- B <- C <- D
这里的问题是，在C</
浏览 5提问于2011-03-06得票数 8
回答已采纳
2回答
我正在编写一个程序来创建一个链表(一个节点)，然后反转它。链表包含数据和下一个链表的地址。typedef struct node{ struct node *next;首先，我创建了链表。printf("%d\t",head->data); }}
最后，创建一个函数
浏览 8提问于2017-12-23得票数 2
我正在尝试编写不同的面试问题。一个非常经典的问题是反转单链表。我在网上找到了这段代码，并对其进行了注释，但在我们交换指针的时候，我真的不明白发生了什么。prevNode = currNode; }
}
有没有人能帮我找到解决这个问题的正确方向
浏览 0提问于2014-06-24得票数 0
我正在用C语言写一个读取文件的程序。文件的每一行都是一个字符串，将对其进行计算。对特定字符串的计算结果可能意味着文件中后面的字符串不需要对它们进行任何计算。此外，如果字符串的反转按字母顺序出现在(当前的，未反转的)字符串之前，则不需要对其进行检查。我的问题是，将每个字符串放在链表中，并在找到不需要检查的特定字符串后删除每个节点，或者使用数组并检查字符串的<
浏览 1提问于2013-10-04得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
