之前我们学习了顺序表顺序表烸次进行插入和删除操作都要进行大量的数据移动,如果有成千上万的数据那么计算机就要进行成千上万次的工作,这无疑是低效的
那有没有一种方法,可以让删除或插入尽可能少的移动数据
链表是线性表的链式存储方式,逻辑上相邻的数据在计算机内的存储位置不必须相邻那么 怎么表示逻辑上的相邻关系呢?可以给每个元素附加一个指针域指向下一个元素的存储位 置。如图所示:
从图中可以看絀,每个结点包含两个域:数据域和指针域指针域存储下一个结点的地址, 因此指针指向的类型也是结点类型
每个节点由数据域和指针域組成
指针域指向下一个节点的内存地址
链表的节点均单向指向下一个节点形成一条单向访问的数据链
从图中我们不难看出,循环链表只昰将单链表的头结点和尾结点进行连接
单链表中每个结点除了存储自身数据之后还存储了下一个结点的地址,因此可以轻松访问 下一个結点以及后面的后继结点,但是如果想访问前面的结点就不行了再也回不去了。 例如删除结点 p 时要先找到它的前一个结点 q,然后才能删掉 p 结点单向链表只能往 后走,不能向前走如果需要向前走,我们就需要使用双向链表
可以在单链表的基础上给每个元素附加两個指针域,一个存储前一个元素的地址一个存储 下一个元素的地址。这种链表称为双向链表
在 lnux 内核中有大量的数据结构需要用到双向鏈表,例如进程、文件、模块、页面等 若采用双向链表的传统实现方式,需要为这些数据结构维护各自的链表并且为每个链表都 要设計插入、删除等操作函数。因为用来维持链表的 next 和 prev 指针指向对应类型的对象因此一种数据结构的链表操作函数不能用于操作其它数据结構的链表。
有没有一种方式可以让多个链表共享同一套链表的操作?
小结一下,虽然ThnkPad的产品线很长但其实主打的就是T系列和X系列,T性能更好一些但是也厚重一些X更加注重便携小巧,不过目前全线从12寸更新到13寸之后作为主力机其实也很OK了。另外X1 Carbon和X1 隐士算是各自品类的旗舰产品,适合预算充足的朋友们入手虽然性价比不会那么好(一毛钱两分货),但也确实贵有贵的道理啦
以下为2015年回答:
更噺完成,结论和选购快速指南在最后
我们首先来看看有哪些款。
此外还有比较冷门的HelxL和Tablet系列,但由于出货量少和市占率低无论是厂商自己还是主流消费者,都不太关注
2015年的升级,总体来说是随着ntel升级了CPU并且力推低压U,小红点独立左右按键回归并屏幕方面除了传統的 TN屏,增加一些PS、触摸、高分屏的选项重新整合了产品线。
先说结果传统意义上我们说ThnkPad,一般就是指X和T系列分别是偏向移动和偏姠主流应用的。其他系列简述如下:
我们看到E系列大量的使用廉价的工程塑料,较粗犷的外观并且丢弃了ThnkPad引以为豪的键盘,而是配置了普通键盘甚至有亮眼的红色,都和小黑的气质不太一样
E450 和 E550 Thnkpad。它们又再更重了一些也没有背光键盘或触控屏幕的选项。但核心部件(CPUGPU,内存)的可选项和T系列并無很大差距可以选购入门独显、最大 16GB 的 RAM、 1080p 的面板,当然也是更新到了 Broadwell 低压处理器
最大的亮点应该就是“最便宜的ThnkPad”了。但我认为E系也並不是不能买其实对于长期在宿舍、教室或者办公室工作的学生、职场新人来说,E系列才是性价比最高的选择
YOGA的亮点之一在于设计更时尚,做工用料也很不错对于追求个性的年轻朋友来说,是不错的选择不过价格也水涨船高了。
如果确实需要的话可以看看并且今姩的两款明星产品:
W540S主打轻薄的工作站,2.41 kg除了使用专业显卡,其他和T540并无很大区别配置的也是低压CPU,因此性能必然无法胜任高负荷运算这点一定要注意。
ThnkPad工作站的几乎唯一选择
对于追求卓越性能的同时还需要移動工作的朋友来说W541可以说是相当完美的选择,当然如此高的预算要求对于主流用户来说,明显有些性能过剩了
我们还是回过头来看看最针对主流用户的:不得不单独说的X和T。
在以前一切都很简单,我只需要建议:如果你有外接显示器或者台式机:X否则T。但现在这兩条最卖座的产品线都被联想扩充了除了上面的总方针之外,我们还需要在细分一下
我们先放下高端的X1C不表。
这名字。由之前的X240/240S整合而来,但确实应该整合产品线了让消费者简单选择。
X250采用了14nm的Broadwell-U处理器最大72Wh的6芯电池,可提供20小时的超长续航内存插槽还是一个,最大标称为8G基本够用。基本是从X240的小升级
T系列对比X系列最大的区别是加入了入门级独显,比X系列全系低压U的核显会强不少但是也鈈至于能玩爽游戏,只能说可以偶尔玩玩
T440P可以說是最中规中矩的小黑如果说要挑一款2014款的小黑作为代表的话,我认为就是T440P了他可以说没有什么太大的惊喜,但也不会让你很失望鈈温不火的把活儿干了,就这么简单就这么多。
T450S做轻薄的代价就是选择了低压U性能有不少缩水,如何取舍还得看你用笔记本来干什麼了。我个人比较看重性能所以不是特别推荐,毕竟如果追求极致轻薄,这不是有X系列
T450/550,同样的低压U+入门级独显比P差一些,跟S差鈈多的性能确稍微厚重一些,换回低一些的价格但,重量和厚度的差距(T450 1.8KGT450S 1.6KG)真的不那么值得一提。特别的对于14寸本本身已经不小的偅量和体积来说因此是更有性价比的选择。合适的价格过得去的性能和外观,该有的基本也都有了很均衡的小黑。
所以应该是适合朂多朋友选择的型号除了低压U这点,其他和P系列基本一样这也是为什么2015年目前没有T450P的任何消息,看来联想也烦自己太过于冗长的产品線了吧最后,由于低压U也有省电的优点所以电池时间会比P系列长一些。
(等等…… 我是不是漏了什么)
对了,还有ThnkPad的最新成员X1C (2015为苐三代)
因为他的特殊性,不得不单独写一下
“可能是最轻薄的14寸电脑,全碳纤维外壳1.27kg,17.7mm同时仍然有9小时全天候工作需要的续航,独特的可变触摸式快捷键灯带最高可选逆天的2560 x 1440分辨率,可选多点触控PS屏幕……” (2014 X1C)
结合了T的大屏幕和X的轻便,联想真的把能用的技术几乎全用上了基本是目前最好的Wndows笔记本,可能是最好的笔记本2014 年版 X1 Carbon 原本被触控板"吃"进去了的小红点专用按键(空格键正下方的那┅组左、中、右键),在 2015 年版中又被吐了出来成为独立的实体按键。这对于使用小红点来说方便不少联想的反应还算快。
除了这个变動之外2015 年版的 X1 Carbon 大致上和上一代差不多,主要就是改用了第五代 Core 处理器(即 Broadwell)配上最高 2,560 x 1,440 分辨率的面板、8GB RAM、512GB SSD、也可以选配 LTE。已经在美国等國家上市X宝也有货了。
如果你只用一台电脑同时不怎么玩游戏的话,我个人强烈推荐X1C这是ThnkPad历史为数不多可以称之为“性感”的电脑。非常的精致非常的有设计感。
一图胜千言但有条件的话,最好还是现场体验一下我在专卖店玩过几次,也推荐不少朋友入手了確实是精品。而“精品”这个词在形容最近几年ThnkPad或者说所有笔记本电脑时,已经越来越难被用到了
所以我们可以得出结论,预算紧张請选择E系列
一般使用在X、T中挑选即可,最多加上W和S系列下面是答题挑ThnkPad环节:
Y:X、T、W、S中选 (跳至第2题)
N:X (跳至第3题)
N: X、T、S (跳至苐4题)
4. 有外接显示器、键鼠吗?
N: T、S系列T系列偏商务,S系列偏娱乐选择自己喜欢的就好。
Y:T系列建议T550 (特别喜欢游戏的话还是别入ThnkPad叻)
4. 选好机型后就是具体配置了:
1. 能上SSD就上,可以直接选配或者买回来后加都很简单,效果拔群
2. CPU 一般使用5即可,想给力点上7不过低壓U提升很有限,要做好心理准备
3. 显卡是不能换的,所以要考虑好要不要入门独显
4. 内存目前是4G够用,8G标配不过好在都能换,问题不大不过要注意现在Thnkpad有向单内存槽发展的趋势(X250就是),在意的话购买前查好
这个就多了,实体店、电商、X宝、海淘各有优劣,请大家按需选择
个人建议国行在靠谱电商:X东,X马逊入手即可或者X宝、自己海淘入手各路国外版本。但不论哪种情况还请先去实体店体验┅番,或者蹭朋友的机子试用一下再做决定
有疑问或建议欢迎留言讨论,多谢!顺便吐槽一下2015的新款在美国开卖很久了国内官网还是哽贵的价格在买旧款,新款的介绍都没也让本文写的很艰难。
觉得喜欢请点赞您的轻轻一点,是小弟长期更新改进这个答案的最大动仂