摘要:
链表的数据结构比较线性数组,优点是 可以方便的对任意的位置进行插入和删除。这一特性使得它很适合于应用在排序等场景下,由于golang目前类库还不是很完善,在java中可以很简单的使用api提供的支持完成对list或者map的排序,在使用go时就没有那么幸运了,可能需要自己去实现。下面的例子就是使用go package 中的LinkedList实现的排序的链表。有几个功能特性:1.支持固定的长度2.可自定义排序的规则3.组合LinkedList功能package codeforfunimport ( "container/list")type SortedLinkedList 阅读全文