2019年8月26日
双链表(三)
摘要： 双链表的插入排序 双链表的插入排序和单链表的方法一样，唯一不同的是双链表多了一个指向前一个节点的指针，在交换数据的时候需要多交换一点东西 前面分享的单链表的插入排序，方法如下: 1.将一个完整的链表分成两部分，一部分是有序的，也就是只含头节点和一个数据节点，另一部分为无序的。 2.将无序的部分一个节 阅读全文
posted @ 2019-08-26 15:54 足迹遍地 阅读(143) 评论(0) 推荐(0) 编辑