2019年8月9日
链表插入排序——单指针移动
摘要： 前面分享了双指针移动实现插入排序，第一个指针pre的作用是为了插入数据节点，第二个指针prel作用是和待插入的数据节点进行比较，今天分享只用一个指针实现链表的插入排序。 需要注意的只有一点指针必须在比较的数据节点之前，这样才能实现交换内存地址，从而实现插入功能。 关于图，请大家看前面的双指针实现链表 阅读全文
posted @ 2019-08-09 11:49 足迹遍地 阅读(340) 评论(0) 推荐(0) 编辑