主要讲述几点: 一、链表的简介 二、链表实现原理和必要性 三、单链表示例 四、双链表示例 一、链表的简介 链表是一种比较常用的数据结构,链表虽然保存比较复杂,但是在查询时候比较便捷,在多种计算机语言都相应的应用,链表有多种类别,文章针对单链表和双链表进行分析。链表中数据就像被一个链条串联一起,轻易的 ...
分类:
编程语言 时间:
2016-10-17 14:03:34
阅读次数:
225
输入一个链表,从尾到头打印链表每个节点的值。要求返回 “新链表头”(递归实现) ...
分类:
其他好文 时间:
2016-10-15 19:01:01
阅读次数:
162
node.h node.cpp main.cpp 结果截图: ...
分类:
编程语言 时间:
2016-10-06 17:23:54
阅读次数:
280
1、栈(能动态调整数组大小的实现) 2、栈(链表实现) 3、队列 4、背包 ...
分类:
其他好文 时间:
2016-10-05 12:51:44
阅读次数:
101
约瑟夫问题 (上课结束,大家听说第一周没有编程题目,立刻就被鄙视了,为了纠正这个错误,咱们本周就来做点简单题目。本题要求用循环链表实现) 约瑟夫问题是一个经典的问题。已知n个人(不妨分别以编号1,2,3,…,n 代表 )围坐在一张圆桌周围,从编号为 k 的人开始,从1开始顺时针报数1, 2, 3, ...
分类:
其他好文 时间:
2016-09-27 20:17:20
阅读次数:
469
简介 Queue是一种很常见的数据结构类型,在java里面Queue是一个接口,它只是定义了一个基本的Queue应该有哪些功能规约。实际上有多个Queue的实现,有的是采用线性表实现,有的基于链表实现。还有的适用于多线程的环境。java中具有Queue功能的类主要有如下几个:AbstractQueu ...
分类:
编程语言 时间:
2016-09-25 20:29:39
阅读次数:
183
算法描述 多关键字排序: 又比如123,主位是1,次卫是3。 123,46,791。 按照次位优先 次位:791,123,46 次次位:123,46,791 次次次位:46,123,791 具体实现 建立桶元素结点,用链表实现。 建立桶头尾结点结构体。 构造GetDigit ( int X, int ...
分类:
编程语言 时间:
2016-09-13 13:42:19
阅读次数:
599
LinkedList List接口和Deque接口的一种双向链表实现。非同步的。 快速失败机制。ConcurrentModificationException 结点结构 插入结点 删除结点 add() remove() clear() get() set() 和队列相关的操作 peek() 和 el... ...
分类:
其他好文 时间:
2016-09-12 22:08:23
阅读次数:
167
LinkedList是基于链表实现的,链表在进行增删时比ArrayList快,但是在查询时比ArrayList慢。(注:在元素个数少时,ArrayList比LinkedList快)。
分类:
其他好文 时间:
2016-09-11 09:10:40
阅读次数:
198