Re: [问题] 什么时候会需要用到linked list ??

楼主: strangehead (怪头)   2016-08-12 22:53:59
※ 引述《rosemary0401 (rosemary)》之铭言:
: 简言之,到底什么时候用linked list呢?
: (我目前想到大概就是用来实作queue或tree的时候,其他scenario不会用到linked list)
懒得推文所以用回的顺便骗骗P币
目前我用过,最赞叹Linked list的存在的是画图的时候
比方说今天你提供个UI,让使用者可以在萤幕上画多边形(小画家)
只要用Circular list,你就只需要去管开头在那里就好
当整个多边形画完的时候,只要把结尾指向开头,这样就搞定了
然后使用多边形的时候,一样是从头开始依序跑完就好~
这时候不禁感恩Linked list的发明,赞叹Linked list的发明阿!
所以简单说:
1. 资料总数不固定时
2. 资料有顺序上的相关时
3. 使用时是整串一起使用,整串list代表一个东西
4. 增加/删除中间任一笔资料,但仍然维持资料整体顺序上的相关性
假设五个点代表一个五边形, 1→2→3→4→5→1
删掉3,那也就只是变成四边形1→2→4→5→1
只需要整理List,其他处理的程式不需要额外多做什么事
以上一点心得分享,在各位高手面前献丑了
作者: CoNsTaR ((const *))   2016-08-13 01:32:00
作者: johnny94 (32767)   2016-08-13 01:35:00
实例分享推
作者: lwecloud (CloudEX)   2016-08-17 14:22:00
居然在这看到怪头@@
楼主: strangehead (怪头)   2016-08-20 11:57:00
啊哈哈哈哈,假的,你眼睛业障重啊!

Links booklink

Contact Us: admin [ a t ] ucptt.com