问题

福大大研发工程师实名

#福大大架构师每日一题#2021-03-17：手写代码：单链表插入排序。

2021-03-17：手写代码：单链表插入排序。

福大大架构师每日一题

阅读
2310 回答
1

1 收藏邀请回答

举报

写回答

推荐回答

福大大研发工程师

从链表的第二个节点开始遍历。当前节点的左边所有节点一定是有序的。先比较当前节点和左邻节点，如果左邻节点小于等于当前节点，直接下个节点；如果左邻节点大于当前节点，从链表的有序部分的第一个节点开始遍历，找到当前节点小于有序部分的某个节点，然后插入进去。

创建于: 21-03-17

7赞

0踩

1评论

举报

推荐阅读

#福大大架构师每日一题#2021-02-03：手写代码：KMP算法。

0回答 1650阅读

#福大大架构师每日一题#2021-02-20：手写代码：读写锁。

1回答 1999阅读

#福大大架构师每日一题#2021-03-13：手写代码：单链表快排。

0回答 1412阅读

#福大大架构师每日一题#2021-03-14：手写代码：单链表冒泡排序。

0回答 1023阅读

#福大大架构师每日一题#2021-03-15：手写代码：单链表选择排序。

1回答 3920阅读

#福大大架构师每日一题#2021-03-16：手写代码：单链表归并排序。

1回答 1465阅读

#福大大架构师每日一题#2021-04-19：手写代码：最小生成树算法之Kruskal。

0回答 1689阅读

#福大大架构师每日一题#2021-04-21：手写代码：Dijkstra算法。

0回答 1293阅读

#福大大架构师每日一题#2021-04-24：手写代码：拓扑排序。

0回答 1966阅读