• 徐曙辉
    2023-02-28 来自湖南
    Go实现单链表 https://github.com/xushuhui/algorithm-and-data-structure/tree/master/datastructure/linkedlist/singlyLinkedList

    作者回复: 💪💪💪加油

    
    
  • 阿阳
    2023-02-24 来自江苏
    orward_list 是 C++ 11 新添加的一类容器,其底层实现和 list 容器一样,采用的也是链表结构,只不过 forward_list 使用的是单链表,而 list 使用的是双向链表。 forward_list 容器底层使用单链表,也不是一无是处。比如,存储相同个数的同类型元素,单链表耗用的内存空间更少,空间利用率更高,并且对于实现某些操作单链表的执行效率也更高。 效率高是选用 forward_list 而弃用 list 容器最主要的原因,换句话说,只要是 list 容器和 forward_list 容器都能实现的操作,应优先选择 forward_list 容器。

    作者回复: 😂😂

    
    
  • 阿阳
    2023-02-20 来自江苏
    老师好,单链表中,好像缺少了“修改”元素的操作。老师能补充“修改”相关的逻辑和代码?

    作者回复: 咱们实现了LocateElem来查找元素,找到这个元素之后直接对他的.data域赋值就可以了。学完这节后,修改这种操作是应该能够自己实现出来的,再试试吧😂😂

    共 2 条评论
    