之前说了单链表，下面来说一下双向链表。和单链表不同，双向链表中的每个节点都有两个指针，分别用来指向它的前驱和后继。所以从双向链表中的 任意一个节点开始，都可以很方便地访问到他的钱去纪念和后继结点。下面给张图来展示一下什么是双向链表 这就是双向链表，每个结点都有两个指针，其中表头结点的前驱指针prio ...
分类：
其他好文 时间：
2020-04-30 23:32:47
阅读次数：
107
无头结点的单链表 1 #include<iostream> 2 #include<cstdio> 3 #include<string> 4 5 //目的是学习单链表的操作 6 //创建，删除，遍历，插入，清空... 7 using namespace std; 8 #define INSERT 1/ ...
分类：
其他好文 时间：
2020-04-30 19:31:40
阅读次数：
56
怎么才算真正掌握了一个数据结构或算法数组在内存中的图解java实现单链表的构造以及基本操作堆和栈的区别之数据结构和内存栈溢出和栈内存溢出的区别栈大小和内存分布问题常见的hash算法及其原理哈希冲突及四种解决方法java数据结构----图漫画：什么是B-树？漫画：什么是一致性哈希？漫画：什么是拜占庭将... ...
分类：
其他好文 时间：
2020-04-30 10:03:06
阅读次数：
116
线性表是由n(n>=0)个相同的数据元素构成的有限序列 线性表分为 顺序表：在内存中用一块地址连续的空间依次存放线性表的元素 最常见的就是数组 单链表： 存储自身Node + 后续节点的存储地址 组成 其中最后一个结点的后驱结点是null 双向链表： 由 前驱结点+Node+后驱结点 组成，其中最后 ...
分类：
其他好文 时间：
2020-04-29 23:18:46
阅读次数：
66
编写一个程序，找到两个单链表相交的起始节点。力扣 解法一：剑指offer中思路，先计算两个链表长度（lengthA, lengthB），然后长链表先走（lengthA-lengthB）步后，两个链表一起走，相等节点即为要找的节点。 /** * Definition for singly-linked ...
分类：
其他好文 时间：
2020-04-29 21:53:21
阅读次数：
69
栈： 目录： 1、栈是什么 2、实现栈 2-1、使用数组模拟栈 2-2、使用单链表模拟栈 2-3、实现栈全部源码 3、使用栈实现简易计算器 3-1、步骤 3-2、源码 4、使用后缀表达式完成计算器实现 4-1、前缀表达式 4-2、中缀表达式 4-3、后缀表达式 4-4、实现 4-4-1、步骤 4-4 ...
分类：
其他好文 时间：
2020-04-29 14:20:44
阅读次数：
82
在Javaweb的学习里，学到了如何完成简单的增删查改操作，在这里撰写一篇文章以便自己整理回忆。 首先要建立一些包和导入一些文件、建一些类。具体框架如图 编写Product类 1 public class Product { 2 3 private long id; 4 private String ...
分类：
数据库 时间：
2020-04-28 10:08:36
阅读次数：
121
面试题5 从尾到头打印单链表 题目描述： 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 解题思路：链表的每个元素由两部分组成，元素值和下一个元素的地址，输入一个链表，开始指针指向第一个节点，操作完一个节点接着将指针指向第二个节点，将元素值保存在列表中，逆序操作是list[:: 1] ...
分类：
编程语言 时间：
2020-04-28 00:14:08
阅读次数：
77
1，查找单链表中的倒数第 k 个结点 4 代码实现： ...
分类：
编程语言 时间：
2020-04-25 12:29:05
阅读次数：
63
编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference ...
分类：
其他好文 时间：
2020-04-24 01:33:19
阅读次数：
54
