1、类继承结构 结构: 2、成员及方法 注意:其中 getFirst,getLast,removeFirst,removeLast,element,remove,pop将会返回NoSuchElementException(链表空的时候) 3、操作 该链表实现了双端队列的接口,因此支持双端队列的操作; ...
分类:
其他好文 时间:
2016-09-10 21:54:41
阅读次数:
111
单链表实现多项式相乘,有这样的一个思路可以参考: 实现多项式相乘,最关键的是系数和指数的两个数据,这里命名为coef和HighPower。 最简便的办法是使用两个嵌套循环例如(3x^2+4x^1)(x^2+2x^4)用3x^2遍历另外一个括号内的数据,同时实现本身括号内的遍历。 这个想法的核心程序可 ...
分类:
其他好文 时间:
2016-09-09 22:20:29
阅读次数:
194
一、概述 LinkedList与ArrayList一样实现List接口,只是ArrayList是List接口的大小可变数组的实现,LinkedList是List接口链表的实现。基于链表实现的方式使得LinkedList在插入和删除时更优于ArrayList,而随机访问则比ArrayList逊色些。 ...
分类:
其他好文 时间:
2016-09-08 16:06:59
阅读次数:
185
单链表实现分带头节点链表和不带头节点链表:使用头文件如下:structLinkNode
{
void*x;
structLinkNode*next;
};一,带头节点的链表:1,链表创建程序说明:1)函数调用形式:szyu_link_create0("AA","BB",NULL);其中NULL结尾是在for循环的判断结束条件为x==NULL。使用NULL可..
分类:
其他好文 时间:
2016-08-29 13:27:06
阅读次数:
187
LinkedList 的本质是双向链表。实现 List 接口,能对它进行队列操作。实现 Deque 接口,能将LinkedList当作双端队列使用。LinkedList 是非同步的。 LinkedList的继承关系 LinkedList构造函数 LinkedList的API ...
分类:
编程语言 时间:
2016-08-24 13:10:42
阅读次数:
174
一、概述 LinkedList 与 ArrayList 一样实现 List 接口,只是 ArrayList 是 List 接口的大小可变数组的实现,LinkedList 是 List 接口链表的实现。基于链表实现的方式使得 LinkedList 在插入和删除时更优于 ArrayList,而随机访问则 ...
分类:
编程语言 时间:
2016-08-22 18:12:54
阅读次数:
162
Redis五种数据类型之列表类型 Redis五种数据类型之列表类型。你可以存储一个有序的字符串列表一类数据。比如你想展示你所存储的所有文章中的前十条,当分页取下一页的时候,你也可以取接下来的十条。所以建议你维护一个文章ID的列表。其内部使用双向链表实现,这意味着在你获取一段头部和尾部的数据是极快的, ...
分类:
其他好文 时间:
2016-08-18 00:52:54
阅读次数:
113
具体 源代码 案例查看github,持续更新中............ github地址:https://github.com/Master-fd/C-Algorithm 1. 二分法查找 2. 冒泡排序 3. 插入排序 4. 希尔排序 5. 选择排序 6. 快速排序 7. 单链表实现堆栈 8. 单 ...
分类:
编程语言 时间:
2016-08-10 22:22:41
阅读次数:
222