- 博客(4)
- 收藏
- 关注
转载 数据结构与算法之链表4---双向链表
在单链表的删除中,由于单向链表中只包含指向其后继节点的引用,所以无法立即访问到它的前驱节点。所以在删除的方法中我们借助一个循环来寻找tail的前驱节点。尽管这个前驱节点可以说可见不可达,但是为了删除它仍然不得不扫描整个链表才能恰好停在tail的前一个节点处。对一个长链表,或者是需要频繁执行这个...
2014-09-25 12:34:00
105
转载 数据结构与算法之链表3---单向链表的插入、删除、修改与查找(Java版)
一、插入操作 插入操作需要考虑在链表表头插入和在链表表尾插入以及表中插入。 链表表头插入一个节点的情况如下: 具体过程说明: 1)创建一个空节点。空的含义是执行插入操作的程序并没有给该节点的域赋任何值。 2)节点的info域初始化为给定值 3)因为节点要放在表头,所以该节点的...
2014-09-24 20:34:00
423
转载 数据结构与算法之链表2---单向链表(Java版)
一、定义 如果一个节点包含指向另一个节点的数据域,那么多个节点可以串在一起,仅用一个变量访问整个字节序列。这样的一个节点序列就称为链表(Linked List),其数据结构是由节点组成,每个节点保存一些信息和指向另一个节点的引用。如果每个节点仅包含指向其后继节点的一个引用,则该表就称为单向链...
2014-09-24 17:11:00
91
转载 数据结构与算法之链表------数组与链表的对比
数组与链表的定义 数组:数组是一组具有相同类型和名称的变量集合。这些变量称为数组的元素。每个数组元素都有一个编号,这个编号叫做下标。我们可以通过下标来区分这些元素。数组元素个数。数组元素的个数也称之为数组的长度。 链表:链表的特性是在中间位置增加删除元素都非常的快,不需要移动其它的元素。通...
2014-09-24 11:15:00
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人