【犯二记录】链表结点换位引发的思维僵化,太可怕,智商 == 0
今天由于业务需要,把之前写的链表结构改造成了双向链表,并添加了一些功能上去,在这其中某个功能需要对链表在插入时进行排序。
为什么是插入的时候排序不是最后再排序呢,不是多次一举吗?其实这是根据我们的业务需求决定的,在这里数据某段时间内是集中在几个key上的,但是数据量又非常大,所以就很直接的选择了最简单的双向链表在每次插入的时候重新定位,其实类似于堆排序中的上升,每次找到需要改变的结点进行操作后,调用
原创
2016-11-14 22:38:34 ·
555 阅读 ·
0 评论