BZ_Lab

摘要： 在前一节中，我们介绍了双向链表。循环链表的实现域双向链表类似，链表的最后一个节点的next域储存第一个节点的地址，链表的第一个节点的front域储存最后一个节点的地址。 在双向链表中，不使用头节点可能是一个更好的选择。 为了防止遍历链表时出现死循环，我们用指针变量f与r。f恒指向链表的第一个节点，r 阅读全文

摘要： 在前一节的学习中，我们学习了单向链表的表示方法与实现。 双向链表与单向链表类似，双向链表的节点分为三个域：两个指针域与一个数据域。 节点的第一个指针域存储前一个节点的地址，节点的第二个节点存储下一个节点的地址。 示意图如下： 双向链表的实现方法： 结构体的定义： 双向链表的创建： 阅读全文

摘要： 在之前的学习中，我们接触到了数组这一数据结构。但这存在一个问题：在分配数组的存储空间的时候，由于内存的分配是连续的，在我们分配的内存空间很大的时候，我们可能会遇到内存分配失败的问题。 比如我们定义以下语句： #define MAX 100000000 int Arr[MAX]; 如果是这样的话，我们 阅读全文

摘要： 嗨！ 在这个专栏中，我们将会向您介绍数据结构。该系列的专栏将会分为以下几个模块： 1. 链表 1.1 单链表 1.2 双向链表 1.3 循环链表 1.4 链表的游标实现 1.5 链表的应用：多项式的合并 2. 栈 2.1 栈的链表实现 2.2 栈的数组实现 2.3 栈的应用：四则运算计算器 3. 递 阅读全文