1.概述 LinkedList 是 Java 集合框架中一个重要的实现，其底层采用的双向链表结构。和 ArrayList 一样，LinkedList 也支持空值和重复值。由于 LinkedList 基于链表实现，存储元素过程中，无需像 ArrayList 那样进行扩容。但有得必有失，LinkedLi ...
分类：
其他好文 时间：
2018-01-31 11:29:43
阅读次数：
205
每次我都不想接触链表和树的操作 这次要求逆转链表结构(javascript) 核心思想是通过先存储链表当前节点的next数据 let tt = tem.next; 使当前的节点的next指向我们设置的新链表（开始为null） tem.next = newhead; 更新新链表 newhead = t ...
分类：
其他好文 时间：
2018-01-27 13:48:32
阅读次数：
136
实现链表操作大概需要定义一个节点结构和带头结点的链表结构，代码大同小异 PHP版本 测试代码 运行后输出 Go版本 测试代码 运行后输出 ...
分类：
Web程序 时间：
2018-01-23 20:41:21
阅读次数：
229
一、概述： 本文主要总结单链表常见操作的实现，包括链表结点添加、删除；链表正向遍历和反向遍历、链表排序、判断链表是否有环、是否相交、获取某一结点等。 二、概念： 链表： 一种重要的数据结构，HashMap等集合的底层结构都是链表结构。链表以结点作为存储单元，这些存储单元可以是不连续的。每个结点由两部 ...
分类：
编程语言 时间：
2018-01-23 14:32:10
阅读次数：
361
结构体 一、PTA实验作业 7-1 给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。 1. 本题PTA提交列表 2. 设计思路 在循环中对书籍价格进行判断，令i=0，则max=s[i]，min=s[i]；再进行判断如果max.price<s[i].price， ...
分类：
其他好文 时间：
2018-01-20 16:27:53
阅读次数：
165
结构体 一、PTA实验作业 题目1：7-2 通讯录排序 1. 本题PTA提交列表 2. 设计思路 将每个人的信息先录入到结构体数组中，再将每个人的年龄拿出来比较，可选用选择排序法将朋友信息重新排序，最后实现按照年龄从大到小输出朋友的信息。 3.本题调试过程碰到问题及PTA提交列表情况说明 错误原因： ...
分类：
其他好文 时间：
2018-01-20 12:42:38
阅读次数：
289
link 链表结构 之前是操作字符串string 链表：头元素，后面一个一个的指向后面的元素。Redis内部实现了链表的结构。链表的头尾，从一个元素找到另外的元素。 链表的名字也是一个key。 flushdb：则数据全部没了。 lpush key value 作用: 把值插入到链接头部 r1:0>l... ...
分类：
其他好文 时间：
2018-01-12 13:33:02
阅读次数：
159
极端退化 前面所提到的二叉搜索树，已经为我们对数据集进行高效的静态和动态操作打开了一扇新的大门。正如我们所看到的，BST从策略上可以看作是将之前的向量（动态数组）和链表结构的优势结合起来，不过多少令我们有些失望的是：目前所实现的BST还有些稚嫩，表现在它的时间复杂度在极端情况仍未得到有效的控制。根据 ...
分类：
其他好文 时间：
2017-12-22 21:51:19
阅读次数：
204
1. string类型 string为最简单类型，一个key对应一个value 2. list类型 list是一个链表结构，主要功能是push、pop以及获取一个范围的所有值等。 使用list结构，可以轻松实现最新消息排行，另一个应用是消息队列，可以利用list的push操作，将任务存在list中， ...
分类：
其他好文 时间：
2017-12-21 21:49:25
阅读次数：
171
集合体系 一．数据结构 <1>堆栈结构 特点：先进后出 <2>队列结构 特点：先进先出 <3>数组结构 特点：查询快，增删慢 <4>链表结构 特点：增删快，查询慢 二．List接口 Java.util.List 接口（集合）extends Collection 接口 List接口的特点： 允许存储重 ...
分类：
编程语言 时间：
2017-12-17 13:15:56
阅读次数：
166
