摘要: 单链表 单链表和顺序表有何不同? 顺序表 通过 顺序存储 实现了 线性结构(逻辑结构) 单链表 通过 链式存储 实现了 线性结构 代码定义 本质上Lnode * L 和 LinkList L是一样的,有时为了更好的可读性会特意选择其中一种表示方法 不带头结点的单链表 带头节点的单链表 一般来说,带头 阅读全文
posted @ 2021-04-05 21:58 盐盐盐の锅 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 两个升序链表合并为降序链表 原文:https://blog.csdn.net/calculate23/article/details/97490628 注意算法中单次比较中大的一方下标不变,以此实现两两比较 看了原文解释后个人理解如下,问题的求解无非两步: 求时间复杂度的步骤: 考虑最坏情况下的执行 阅读全文
posted @ 2021-04-05 16:38 盐盐盐の锅 阅读(2347) 评论(0) 推荐(0) 编辑