使用场景:排序 设计思路,id为主键,index为顺序,index存前一个节点的id,当然,按照这个思路可以实现双向链表的(preindex存前一个节点,nextindex存下一个节点) 这样的话排序只需交换需要排序的index即可,如: A(id:1 index:0) B(id:2 index:1)C(id:3 index:2)D(id:4 index:3) 四个节点如果想将D排序到B前面,也就是A-D-B-C,这样只需要将D的index更换成B的index1,B节点的更换成D的id即可: 以…