gpt4 book ai didi

c - 从头打印链表

转载 作者:太空宇宙 更新时间:2023-11-04 04:08:05 27 4
gpt4 key购买 nike

我从维基百科获得链表代码 ( http://en.wikipedia.org/wiki/Linked_list )。

但它以相反的顺序打印结果 (5 4 3 2 1 )。如何使它从头开始打印(1 2 3 4 5)。

最佳答案

我假设您在“语言支持”中谈论 C 实现。

它不会以相反的顺序打印。这是因为元素被插入到列表的头部,所以插入 1、2、3 将导致包含 3、2、1 的列表。

这是因为列表由它的头部表示,所以在头部插入比在尾部插入更快。要在尾部插入,您必须遍历整个列表。这使得插入 O(n) 而不是 O(1)。

因为这是一个单向链表,不能倒序打印,只能往前走。

关于c - 从头打印链表,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3352300/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com