摘要：链表（下）：如何轻松写出正确的链表代码？ 技巧一：理解指针或引用的含义 对指针的理解：将某个变量赋值给指针，实际上就是讲这个变量地址赋值给指针，或者反过来说，指针中存储了这个变量的内存地址，指向了这个变量，通过指针就能找到这个变量。 例如：p->next=q。这行代码是说，p结点的next指针存储了 阅读全文

摘要：链表 链表与数组之间的区别 数组需要一块连续的内存空间来存储，对内存要求比较高。而链表恰恰相反，它并不需要一块连续的内存空间，它通过“指针”将一组零散的内存块串联起来使用。 单链表 链表通过指针将一组零散的内存块串联在一起。其中，我们把内存块称为链表的“结点”。为了将所有的结点串起来，每个链表的结点 阅读全文

摘要：数组 一、什么是数组？ 数组是一种线性表数据结构。他用一组连续的内存空间，来存储一组具有相同类型的数据。 线性表 线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组，链表、队列、栈等也是线性表结构。而与它对立的概念是非线性表，比如二叉树、堆、图等。之所以叫非 阅读全文

摘要：算法复杂度分析 一、什么是复杂度分析？ 对算法运行所需要时间的分析叫时间复杂度分析 对算法运行时所占用的空间的分析叫空间复杂度分析 二、 为什么需要复杂度分析？ 1.测试结果非常依赖测试环境 2.测试结果受数据规模的影响很大 * 三、怎么对复杂度进行分析？ 1. 只关注循环次数最多的一段代码 大O这 阅读全文