链表特点：链表存储有序的元素集合，但不同于数组，链表中的元素在内存中并不是连续放置的。每个元素由一个存储元素本身的节点和一个指向下一个元素的引用（指针或链接）组成。 相对于传统的数组，链表的一个好处在于，添加或移除元素的时候不需要移动其他元素。然而，链表需要使用指针，因此实现链表时需要额外注意。数组 ...
分类：
Web程序 时间：
2018-12-10 20:53:54
阅读次数：
204
1.链表介绍 前面我们已经介绍了向量，向量是基于数组进行数据存储的线性表。今天，要介绍的是线性表的另一种实现方式 链表。 链表和向量都是线性表，从使用者的角度上依然被视为一个线性的列表结构。但是，链表内部存储数据的方式却和向量大不相同：链表的核心是节点。节点存储"数据"的同时还维护着"关联节点的引用 ...
分类：
编程语言 时间：
2018-12-02 20:36:16
阅读次数：
160
一、题目 1、审题 2、分析 一个长度为 n+1 的整形数组，元素值为 1~ n 之间。其中一个元素重复了多次，其他元素只出现一次。求出多次出现的那个元素。 二、解答 1、思路 类似： 142. Linked List Cycle II //这道题的关键在于0处是没有索引指向的，将数组视为静态链表， ...
分类：
其他好文 时间：
2018-11-23 22:54:07
阅读次数：
170
/* 单向循环链表： 初始化 插入 打印 链表长度 清空 销毁*/#include <stdio.h>#include <stdlib.h>#define itemType inttypedef struct node{ itemType data; struct node *pNext;}Node ...
分类：
其他好文 时间：
2018-11-19 18:11:40
阅读次数：
247
1.链表 链表用来存储数据，由一系列的结点组成。这些结点的物理地址不一定是连续的，即可能连续，也可能不连续，但链表里的结点是有序的。一个结点由数据的值和下一个数据的地址组成。一个链表内的数据类型可以是多种多样的。数组也是用来存储数据的，与链表相比，需要初始化时确定长度。一个数组内的数据都是同一类型。 ...
分类：
编程语言 时间：
2018-11-16 15:51:15
阅读次数：
212
简介 reids，由Salvatore Sanfilippo写的一个高性能的key-value数据库，并且它是非关系型数据库，也就是没有像mysql那样多表链接操作，并且它是是完全开源免费的，遵守BSD协议。 reids 与其他 key - value 缓存产品有以下三个特点： reids... ...
分类：
数据库 时间：
2018-11-10 17:51:49
阅读次数：
156
什么是链表链表是一种线性结构，也是最基础的动态数据结构。我们在实现动态数组、栈以及队列时，底层都是依托的静态数组，靠resize来解决固定容量的问题，而链表是真正的动态数据结构。学习链表这种数据结构，能够更深入的理解引用（或者指针）以及递归。其中链表分为单链链表和双链链表，本文中所介绍的是单链链表。链表中的数据是存储在一个个的节点中，如下这是一个最基本的节点结构：classNode{Ee;Node
分类：
其他好文 时间：
2018-11-09 20:58:31
阅读次数：
148
链接：https://www.luogu.org/problemnew/show/P1972 好题 last数组是本题的关键. last数组是一个链表,链接上一个相同颜色的位置. 考虑如何操作. 用树状数组维护. 树状数组p[i]表示第i个位置的值（值代表这个颜色是否有效） 先把操作离线下来（经典操 ...
分类：
其他好文 时间：
2018-11-07 20:02:09
阅读次数：
174
假设头指针为La、Lb单链表分别为线性表LA、LB的存储结构，现在要合并La、Lb得到单链表Lc ...
分类：
其他好文 时间：
2018-11-04 12:35:44
阅读次数：
172
线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻，因此可以随机存取表中任意元素。线性表链式存储结构特点是用一组任意的存储单元存储数据元素，为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储本身信息外，还要存储指示其直接后继的信息（即 ...
分类：
其他好文 时间：
2018-11-01 18:57:31
阅读次数：
158
