在实际的项目开发中会有非常多的对象，怎样高效、方便地管理对象，成为影响程序性能与可维护性的重要环节。Java 提供了集合框架来解决此类问题。线性表、链表、哈希表等是经常使用的数据结构，在进行 Java 开发时，JDK 已经为我们提供了一系列对应的类来实现主要的数据结构。全部类都在 java.util ...
分类：
编程语言 时间：
2017-06-30 12:28:20
阅读次数：
205
.1.链式存储结构实现 单链表和双链表（这边讲单链表）。 2.基础概念 a.结点：结点由数据域和地址域（链）两部分组成。而结点整体在效果上可以看作是该结点的地址（指针）。这个地址域一般是后继元素的地址（即下一个结点的总体）。所以最后一个元素的地址域为^,其表示空，即没有后续元素。b.单链表：每个结点 ...
分类：
其他好文 时间：
2017-06-21 22:00:37
阅读次数：
161
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 思路：这题最容易想到的是，（假设有k个链表）链表1、2合并，然后其结果12和3合并，以此类推，最后是1 ...
分类：
编程语言 时间：
2017-06-19 20:54:49
阅读次数：
238
链表也是一种线性表，但与线性表不同的是，链表的物理存储结构是一堆地址任意的存储单元。也就是说，链表的数据在内存中的物理位置可能相互邻接，也有可能不邻接。 单链表的基本操作如下： ...
分类：
其他好文 时间：
2017-06-10 22:28:47
阅读次数：
253
一、单链表简介 相对于以数组为代表的“顺序表”而言，单链表虽然存储密度比较低（因为数据域才是我们真正需要的，指针域只是用来索引，我们并不真正需要它），但是却具有灵活分配存储空间、方便数据元素的删除、方便元素插入等优点 单链表是线性表链式存储的一种，其储存不连续。单链表的数据结构中包含两个变量：数据和 ...
分类：
其他好文 时间：
2017-06-10 14:07:24
阅读次数：
228
Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes' values. For ...
分类：
其他好文 时间：
2017-06-08 00:23:39
阅读次数：
140
题目描写叙述： 给定一个链表，要求将这个链表进行翻转。 时间O(n)，空间O(1) 解题思路： 设定三个指针，temp。 prev，head，从头到尾依次翻转。 head代表当前节点，prev代表前一个节点，temp代表下一个节点。 參考代码： /** * Definition of ListNod ...
分类：
其他好文 时间：
2017-06-07 14:32:33
阅读次数：
170
上一篇博文中主要总结线性表的顺序存储结构实现。比方顺序表、顺序队列和顺序栈。详细能够參考上篇博文 http://blog.csdn.net/lg1259156776/article/details/46993591 以下要进行学习和总结的是线性表的链式存储结构实现，比方链表和链队列。 顺序存储结构的 ...
分类：
其他好文 时间：
2017-06-07 10:11:07
阅读次数：
255
MySQL数据库-外键链表之一对多 外键链表之一对多 外键链表：就是a表通过外键连接b表建立链表关系 一对多：就是b表的某一个字段值对应a表外键里的多个值，前提是a表要与b表链表 ...
分类：
数据库 时间：
2017-06-06 14:11:57
阅读次数：
234
单链表： * 1.链表可以是一种有序或无序的列表 * 2.链表的内容通常存储在内存中分散的为止 * 3.链表由节点组成，每一个节点具有相同的结构 * 4.节点分为数据域和链域，数据域存放节点内容，链域存放下一个节点的指针 package myLinkList; public class MyLink ...
分类：
编程语言 时间：
2017-06-05 23:54:56
阅读次数：
370
