- 博客(2)
- 收藏
- 关注
原创 python练习——插入排序
插入排序练习——对链表进行插入排序插入排序Leetcode对链表进行插入排序 插入排序 插入排序是排序的一种。以链表为例,假如对输入数据进行升序排列,那么首先要在创建一个节点,数值为负无穷小,然后在新节点后面链接给出的链表数据 然后取第一个节点为sort_list,第二个节点为当前节点current_node(为方便起见,画成两条链表,实际上是一条链表) 将当前节点与前一个节点在数值上进行比较,如果当前节点的数值大于或等于前一个节点的数值,那么保持当前链表的结构,并将当前节点和上一个节点的指针分别指向它们
2020-08-03 14:07:26 330
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人