最近在做一个管理系统,遇到了一个问题就感觉很奇怪,我可以用文件把所有的信息都存起来,那我要链表有什么用
不用链表的话你打算用什么结构?数组?偷懒一次当然可以,但你除非转行,否则不可能偷懒一辈子啊,链表是最简单的数据结构,业务上比这复杂的多的是,不乏动辄上万行的结构,链表不到一百行就能解决(当然,工业级实现要长得多),是简单到不能再简单的结构了。现在就是学校不会给学生出太难的问题,实际生活中允许你只用数组就能完全解决的业务,几乎不存在啊。
就当为了自己的学业吧,大一学不会链表,大二往后只会举步维艰,会学不下去失去兴趣的。
===分割线===
当然了,确实有些程序员只写能用就行的代码也能生活的,用不上复杂结构。但只要不是外包,这种水平几乎不可能找到工作,看你的个人追求吧。现阶段至少先应付学校要求。
文件是磁盘存储,读取很不方便,速度也不行
链表是内存存储,读取效率高且方便
你用文件存数据(磁盘),在运行的时候还是要读数据到内存,然后在内存中操作
数据读进内存中怎么放,可以选用不同的数据结构,除了链表,数组也是很常用的数据结构,但是相对来说链表快很多
你用文件存,文件也是个顺序存储结构呀,对应到内存里也是个数组,它也不是链表呀
链表的好处就是非顺序,你可以随时删除中间的一项,而无需将后面所有的项往前依次挪动位置