LinkedList是用链表结构存储数据的，比较适合数据的动态插入和删除，随机访问和遍历速度比较慢，还提供了List接口i中没有定义的方法，专门用于操作表头和表尾的元素，所以可以当作堆栈、队列和双向队列来使用。LInkedList持有头节点和尾节点的引用，有两个构造器，一个是无参构造器，另一个是传入 ...
分类：
其他好文 时间：
2019-07-29 23:05:09
阅读次数：
273
带头节点单链表 1.优势： 1）当链表为空时，指针指向头结点，不会发生null指针异常 2）方便特殊操作（删除第一个有效节点或者插入一个节点在表头） 3）单链表加上头结点之后，无论单链表是否为空，头指针始终指向头结点，因此空表和非空表的处理也统一了，方便了单链表的操作，也减少了程序的复杂性和出现bu ...
分类：
编程语言 时间：
2019-06-21 11:10:41
阅读次数：
94
/** * 链表是一种常见的数据结构，其实一种线性的数据结构 * 对于数组来说链表的插入会更快速，但是数组的查找会更快**/public class T15 { public static void main(String []ages) { NodeManger nm = new NodeMang ...
分类：
编程语言 时间：
2019-06-09 18:13:52
阅读次数：
123
单链表的操作 1、is_empty()链表是否为空 2、length()链表的长度 3、add()链表的头部添加元素 4、append()链表尾部添加元素 5、insert()指定位置添加元素 6、remove()删除节点 7、search()查找链表是否存在 源代码 class Node(): " ...
分类：
编程语言 时间：
2019-06-05 15:18:23
阅读次数：
145
1、循环链表的定义循环链表是一种首尾相连的链表。特点是无需增加存储量，仅对表的链接方式修改使表的处理灵活方便。空循环链表仅由一个自成循环的头结点表示。2、单向循环链表在单向链表中，头指针是相当重要的，因为单向链表的操作都需要头指针，所以如果头指针丢失或者破坏，那么整个链表都会遗失，并且浪费链表内存空... ...
分类：
其他好文 时间：
2019-03-19 15:16:44
阅读次数：
196
双向链表的操作问题 注：代码中的排序方法为冒泡排序 ...
分类：
其他好文 时间：
2019-03-15 19:09:55
阅读次数：
146
linux-3.5/include/linux/list.h 使用只含指针域的双向循环链表进行链表的操作。 下面是我选取部分list.h中代码： 1 #ifndef _LINUX_LIST_H 2 #define _LINUX_LIST_H 3 4 struct list_head { 5 stru ...
分类：
系统相关 时间：
2019-03-03 16:12:27
阅读次数：
142
1.描述：队列也是一种表，遵循先进先出的规则（FIFO）。 队列头称为队头（front），可以取出元素，队列尾称为队尾（rear），允许插入元素。 2.队列的实现 链表实现和数组实现 对于链表实现来说，和栈类似，所有链表的操作都是合法的 主要看队列的数组实现 3.队列ADT 以上是队列支持的接口 4 ...
分类：
编程语言 时间：
2019-01-27 21:58:53
阅读次数：
310
单链表的操作is_empty()链表是否为空length()链表?度travel()遍历整个链表add(item)链表头部添加元素append(item)链表尾部添加元素insert(pos,item)指定位置添加元素remove(item)删除节点search(item)查找节点是否存在单链表的实现classSingleLinkList(object):"""单链表"""def__init__(
分类：
编程语言 时间：
2018-11-28 13:15:13
阅读次数：
217
LinkedList LinkedList表示一个链表的操作类 类的定义如下： Public class LinkedList<E> extends AbstractSequentailList<E>implements List <E>,Queue<E>,Cloneable ,Serializab ...
分类：
编程语言 时间：
2018-11-13 02:35:56
阅读次数：
180
