最近在看jdk1.7的时候,发现LinkedList
和1.6中的变化。首先,简单介绍一下LinkedList:LinkedList是List接口的双向链表实现。由于是链表结构,所以长度没有限制;而且添加/删除元素的时候,只需要改变指针的指向(把链表断开,插入/删除元素,再把链表连起来)即可,非常方...
分类:
其他好文 时间:
2014-04-30 00:28:44
阅读次数:
442
和线性表的链式存储结构相类似,也可采用链式方式存储串值。由于串结构的特殊性--结构中的每个数据元素是一个字符,则用链表存储串值时,存在一个“结点大小”的问题,即每个结点可以存放一个字符,也可以存放多个字符。下面是结点大小为4(即每个结点存放4个字符)的链表:head
--> (a) --> (b) ...
分类:
编程语言 时间:
2014-04-28 02:01:29
阅读次数:
549
description:given two sorted singly list, merge
them into one using constant additional spacealgorithm:we will reference the two
linked list as list1 ...
分类:
其他好文 时间:
2014-04-28 00:32:52
阅读次数:
711
以递归以及非递归实现删除单链表L中所有值为X的结点...
分类:
其他好文 时间:
2014-04-27 20:24:45
阅读次数:
755