当学习完单链表后，仔细回忆回忆，单链表还是很容易掌握的，但是还是要仔细认真的品味。单链表可以看做是由若干个结点由指针指向后继结点一种表.结点是由数据域和指针域构成。真正有效的存储是数据域,指针域负责指向下一个结点存储的位置,所以它的存储密度都是小于1,而之前学习的顺序表存储密度都是1.那么如何定义结... ...
分类：
编程语言 时间：
2020-02-02 12:13:58
阅读次数：
111
二叉查找树（二叉搜索树、二叉排序树）的创建、增、删、查、改。 main.cpp： #include <iostream> #include "BinarySearchTree.h" using namespace std; int main() { BinarySearchTree<int> bst ...
分类：
其他好文 时间：
2020-02-02 00:53:27
阅读次数：
88
面试题24：反转链表 题目描述 定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点 链表结构 问题分析 头插法是反转链表非常经典的一种手段，这里演示一下吧，毕竟这个在JDK源码中也能遇见。 核心代码如下: 这些图示来自我这篇文章的 "单链表逆置：头插法图解" ，实现方面是用C语言 ...
分类：
其他好文 时间：
2020-01-31 20:52:20
阅读次数：
74
#include<iostream> using namespace std; const int N = 100010; int value[N],ne[N]; int head,idx; //初始化链表 void init(){ head = -1; idx = 0; } //删除第K个数后面的 ...
分类：
编程语言 时间：
2020-01-31 00:41:40
阅读次数：
69
复杂的链式存储结构 循环链表 定义：是一种头尾相接的链表（即表中最后一个结点的指针域指向头结点，整个链表形成一个环） 优点：从表中任一节点出发均可找到表中其他结点 注意：涉及遍历操作时，终止条件是判断 p->next == L? 双向链表 定义：在单链表的每个结点离再增加一个指向直接前驱的指针域 p ...
分类：
其他好文 时间：
2020-01-30 19:33:15
阅读次数：
140
给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。 请你返回该链表所表示数字的 十进制值 。 输入：head = [1,0,1]输出：5解释：二进制数 (101) 转化为十进制数 (5) 由于链表中从高位到低位存放了数字的二进制表示， ...
分类：
其他好文 时间：
2020-01-30 17:37:04
阅读次数：
66
第一篇 "终结Linked List（一）" 、 "终结Linked List（二）" 主要讲了单链表的基础知识，接下来的第二篇主要讲一些比较经典的问题。 一、 给一个单链表和一个整数，返回这个整数在链表中出现了多少次。 也可以用 循环实现。 二、 给一个单链表和一个index，返回index位置上 ...
分类：
其他好文 时间：
2020-01-26 17:38:28
阅读次数：
85
给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。 请你返回该链表所表示数字的 十进制值 。 示例 输入：head = [1,0,1]输出：5解释：二进制数 (101) 转化为十进制数 (5) 来源：力扣（LeetCode）链接：ht ...
分类：
其他好文 时间：
2020-01-26 13:12:57
阅读次数：
97
题目描述：反转一个单链表。示例:输入: 1 2 3 4 5 NULL输出: 5 4 3 2 1 NULL迭代解法/ Definition?for?singly linked?list.public?class?ListNode?{ int?val; ListNode?next; ListNode(i ...
分类：
编程语言 时间：
2020-01-25 12:57:23
阅读次数：
78
