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

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

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

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

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/134747

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX