线性表 ：由 同类 数据元素构成的 有序 序列的 线性 结构 实现方式分两种: 顺序存储实现 （ArrayList）和 链式存储实现 （LinkList） 顺序表 0、结构初始化 顺序表结构如图： 1、建立（空顺序表） 2、查找 3、插入 图解如下: 4、删除 图解如下： ...
分类：
其他好文 时间：
2018-03-11 14:45:27
阅读次数：
175
毕业这么久，java 标准库中的集合都没怎么仔细了解过，准备好好学习学习。 集合（Collection）：由一个或多个确定的元素所构成的整体叫做 集合--百度百科的解释。换言之，就是装元素的容器，元素可以是任何类型。 在我们的日常开发，这类工具是必不可少的，所以，好好了解他们的特性，能让我们写出更合 ...
分类：
编程语言 时间：
2018-03-09 22:47:55
阅读次数：
215
删除链表中倒数第n个节点 时间复杂度要控制在O(n)Solution：设置2个指针，一个用于确定删除节点的位置，一个用于计算倒数间距n。移动时保持2个指针同时移动。 ...
分类：
编程语言 时间：
2018-03-07 23:55:31
阅读次数：
252
两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。 Solution:建立一个新链表C，然后把输入的两个链表从头往后查，每两个相加，添加一个新节点到新链表C后面， 问题注意点1就是要进位问题 ...
分类：
编程语言 时间：
2018-03-07 00:53:34
阅读次数：
167
将一个单链表进行处理后，所得结果为一有序链表 Solution: 将原始链表逐个查询，插入新链表，在插入的同时对链表进行排序。时间复杂度O(n*n) ...
分类：
编程语言 时间：
2018-03-07 00:46:29
阅读次数：
216
下面这张黑色背景是其中一个方案的截图，第一行代表皇后的坐标；后面的是棋盘，其中*是边界，空格是空区，#是皇后。 #include #include #include "DTString.h" #include "LinkList.h" // N皇后，QueueSoluting using names... ...
分类：
其他好文 时间：
2018-02-12 16:45:28
阅读次数：
237
List接口 List接口是Collection接口的子接口，List接口中的抽象方法,有一部分方法和他的父接口Collection是一样，List接口的自己特有的方法, 带有索引的功能。 它是一个元素存取有序的集合。例如，存元素的顺序是11、22、33。那么集合中，元素的存储就是按照11、22、3 ...
分类：
编程语言 时间：
2018-02-08 13:40:58
阅读次数：
241
定义(LinkList.h )： 实现(LinkList.cpp)： ...
分类：
编程语言 时间：
2018-02-03 20:58:53
阅读次数：
142
链表由数据（data）和指针（pointer）组成，数据是自己定义的，可以是数字，字符串等等……而指针是由操作系统决定的。2的32次方大概是2g，所以4g内存需要64位的系统。 数组的存放位置肯定是挨着的。 每一个数据和指针就是一个结点（node）。 链表（linklist）包含第一个地址（head ...
分类：
其他好文 时间：
2018-01-17 00:15:44
阅读次数：
145
1.List： List实现Collection接口，它的数据结构是有序可以重复的结合，该结合的体系有索引；它有三个实现类：ArrayList、LinkList、Vector三个实现类； 三个实现类的区别： ArrayList:底层数据结构使数组结构，查询速度快，增删改慢， LinkList:底层使 ...
分类：
其他好文 时间：
2018-01-12 13:27:41
阅读次数：
150
