V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
supman
V2EX  ›  问与答

c++的 link list 学习难度大么?

  •  
  •   supman · 2014-09-21 05:55:02 +08:00 · 3028 次点击
    这是一个创建于 3705 天前的主题,其中的信息可能已经有所发展或是发生改变。
    这学期上了数据结构课, 讲了两节 link list .. 完完全全的听不懂啊....
    想问问大家, 你们在学习这块的时候, 认为难度大么?
    12 条回复    2014-09-22 08:46:33 +08:00
    auser
        1
    auser  
       2014-09-21 06:56:56 +08:00 via iPad
    Cpp和link list没有关系 对于list在cpp中可以选择stl中的vector或list
    这东西不是听懂的,得动手做。
    我不建议用cpp来写数据结构,考虑楼主十有八九不知道何时禁止拷贝和赋值,用RAII和智能指针。
    如果是计算机专业,用c硬着头皮去写就是。按自己想法写完对照c把程序改好再和书中代码对照。
    链表队列栈刚写的时候直接用int作为数据类型好了。后期写项目时基本离不开结构体,到那时再考虑资源管理和代码复用

    总之 动手动脑先自己做
    jsonline
        2
    jsonline  
       2014-09-21 08:32:24 +08:00 via Android
    对不懂的人来说,挺难的。
    我怎么一听就懂。
    hitsmaxft
        3
    hitsmaxft  
       2014-09-21 10:09:17 +08:00
    有时间问这个问题, 怎么不去先看看
    ffffwh
        4
    ffffwh  
       2014-09-21 10:48:39 +08:00
    *think recursively*
    Exin
        5
    Exin  
       2014-09-21 10:51:16 +08:00
    我是觉得毫无难度
    inevermore
        6
    inevermore  
       2014-09-21 13:46:26 +08:00
    用C实现就可以,然后熟练了再用C++改写
    hahastudio
        7
    hahastudio  
       2014-09-21 16:08:24 +08:00
    当你还没把实现语言和数据结构这两个概念正确理解并知道这是两个完全不同的玩意之前,挺难
    如果你已经理解了这两个概念还是觉得实现个链表都很难的话= =很可能这行不适合你= =

    嘛,我当初第一次看见链表的时候也觉得不好理解,但学多了就知道其实很简单,而且也能很直觉的理解
    主要还是练习,并且见识更多更复杂的东西
    你学了高数,还会觉得小学六年级的整幂次多项式分解很难么,x^3 - 1 = (x - 1)(x^2 + x + 1) 简直随口就来
    同样的,等你看到了队列,树,堆……等等数据结构之后,链表就简单多了
    Zhang
        8
    Zhang  
       2014-09-21 16:30:41 +08:00
    我怎么只听说过linked list?
    em70
        9
    em70  
       2014-09-21 16:42:14 +08:00
    数据结构是一种世界观,逻辑思维强的人天生就理解,没有这种思维习惯就跟天书一样,要考虑下自己是否有这种天赋,没有也不要紧,程序员又不是唯一的出路,孙正义程序也写得很烂,但他对新技术的洞察力以及商业头脑出众,混得比所有程序员都好.
    em70
        10
    em70  
       2014-09-21 16:47:35 +08:00
    另外,我觉得你们老师也未必真正理解数据结构,他学得好他就不干老师了,很多时候只是在照本宣科而已,这东西全靠自己K书,动手做实验,就明白了,千万别听老师讲,回头把你带沟里去了
    takato
        11
    takato  
       2014-09-21 23:08:05 +08:00
    我当时用C写的,秒懂无压力。。关于链表的高级形态,可以尝试去写写dancing links。
    XadillaX
        12
    XadillaX  
       2014-09-22 08:46:33 +08:00 via Android
    当成火车车厢就明白了,一节节火车如何接的,中间车厢如何卸的。单向链表就是单火车头的,双向就是两个火车头的。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1051 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 20:15 · PVG 04:15 · LAX 12:15 · JFK 15:15
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.