一 前言 之前知识知识追寻者写了一篇单链表的实现，感觉不是很满意，写的逻辑不够清晰，有些地方实现的不过好，不能连成一个整体，伪单链表；为此研究了一会双向链表的简单实现；本篇的实现方式是以方法的形式展现，读者可以将其整合为一个类； 二 双向链表简介 双向链表的定义是，一个节点有两个方向，分别储存当前节 ...
分类：
编程语言 时间：
2020-02-10 00:16:05
阅读次数：
88
作为面试中最最最常考的链表题之一，翻转单链表。有以下两种解法： 例： 输入 1->2->3->4 输出 4->3->2->1 Node类定义如下 class Node { int value; Node next; public Node(int value, Node next) { this.v ...
分类：
编程语言 时间：
2020-02-09 23:55:03
阅读次数：
138
一、介绍 我们首先创建一个新的头节点交reverseHead,遍历我们原来的链表，每遍历一个就放在新链表的最前端，最后将原来链表的头节点的后续节点指向新链表头节点的后续节点。 二、代码 ...
分类：
其他好文 时间：
2020-02-09 22:02:08
阅读次数：
76
前言 反转链表是程序员必备的基本素养，经常在面试、笔试的过程中出现。一直觉得反转链表实现代码不是很好理解，决定搬leetcode那道经典反转链表题出来，用十多张图去解析它，希望加深大家对链表反转的理解，谢谢阅读。 leetcode的反转链表原题&答案 题目描述： 反转一个单链表。 分析： 假设存在链 ...
分类：
其他好文 时间：
2020-02-09 09:35:45
阅读次数：
81
LeetCode 链表1 单链表 单链表模板 1. 初始化 1. 头部插入 1. 尾部插入 1. 删除节点 1. Index插入 1. Index返回对应的节点指针和val值 ...
分类：
其他好文 时间：
2020-02-08 20:51:52
阅读次数：
91
主要的好处是静态的，因此不需要每一次都动态的new，所以在做算法题的时候能够节省时间！ [toc] 数组模拟单链表 利用两个数组模拟，一个数组存储val值，另一个数组存储其下一个节点的 ，存val数组的 值对应在next数组中 代码如下 数组模拟双向链表 我们假定链表位于 0和1之间 物理地址是在i ...
分类：
编程语言 时间：
2020-02-06 22:59:11
阅读次数：
89
链表：一、 顺序存储结构虽然是一种很有用的存储结构，但是他有如下几点局限性：1. 因为创造线性表的时候已经固定了空间，所以当需要扩充空间时，就需要重新创建一个地址连续的更大的存储空间。并把原有的数据元素复制进新的存储空间。2. 因为顺序表要求数据的存储位置不仅是逻辑上相邻而且物理存储上也要相邻，所以 ...
分类：
编程语言 时间：
2020-02-06 12:44:44
阅读次数：
68
实现一个单链表，链表初始为空，支持三种操作： (1) 向链表头插入一个数； (2) 删除第k个插入的数后面的数； (3) 在第k个插入的数后插入一个数 现在要对该链表进行M次操作，进行完所有操作后，从头到尾输出整个链表。 注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了 ...
分类：
其他好文 时间：
2020-02-06 00:55:45
阅读次数：
77
关注囧囧妹了解更多的编程知识 题目： 反转一个单链表。可以迭代或递归地反转链表。 示例：输入: 1->2->3->4->5->NULL；输出: 5->4->3->2->1->NULL。 算法说明： 声明两个临时变量tmp和prev，且初始值为NULL； 当遍历节点不为NULL则循环以下四步： 1，将 ...
分类：
其他好文 时间：
2020-02-03 18:44:56
阅读次数：
70
当学习完单链表后，仔细回忆回忆，单链表还是很容易掌握的，但是还是要仔细认真的品味。单链表可以看做是由若干个结点由指针指向后继结点一种表.结点是由数据域和指针域构成。真正有效的存储是数据域,指针域负责指向下一个结点存储的位置,所以它的存储密度都是小于1,而之前学习的顺序表存储密度都是1.那么如何定义结... ...
分类：
编程语言 时间：
2020-02-02 12:13:58
阅读次数：
111
