数据结构
Prime吉吉
业精于勤荒于嬉,行成于思毁于随。
展开
-
链表算法总结(转)
本文转自:https://www.cnblogs.com/wangxiaobao/p/4705119.html链表题目对算法的要求度不高,但实际写的过程中需要注意语言细节,考虑精细度的地方很多。1.链表结构与基本操作1.1 添加节点一般情况:cur ->next = prev ->next;prev ->next = cur;表头插入:cur -...转载 2019-04-13 00:39:55 · 243 阅读 · 0 评论 -
链表算法-总结(转)
本文转自:http://www.cnblogs.com/LUO77/p/5661454.html算法总结——链表:数组建立链表 打印链表 插入节点(头插) 查找节点 删除节点 反转链表 找出单链表的倒数第k个元素 两个单链表相交,计算相交点 找出中间节点 单链表排序,时间复杂度O(n2) 单链表排序,时间复杂度O(nlogn)——归并排序,详见leetcode sort...转载 2019-04-13 00:43:13 · 195 阅读 · 0 评论