public class ChainTable { private Node firstNode;//第一个节点 private Node lastNode;//最后一个节点 private int size;//链表中含有的元素个数 public int size(){//返回链表中含有的元素个数 ...
分类:
其他好文 时间:
2016-09-26 16:31:13
阅读次数:
117
学习新的知识,只是单纯的看书,当时你跟随着作者的思路可能很容易就懂了,脱离书本后,发现似懂非懂, 到了实际的应用时,更加会感觉似是而非。所以,适量的练习,是非常有利于理解新知识的。 1、将一个带结点的单向链表逆序。 根据是否改变头结点分为2种方法。 变换头结点 思路: 1.声明三指针变量p,q,r, ...
分类:
其他好文 时间:
2016-09-23 13:11:17
阅读次数:
135
线性表的概述 线性表拥有零个或多个数据元素的有限序列。首先它是一个序列,也就是元素之间有顺序。 线性表分为静态线性表和动态线性表,常见的有顺序线性表(静态)、单向链表(动态)、双向链表(动态) 线性表抽象数据类型定义 顺序表 c语言中的顺序存储可以用一维数组来实现。线性表的顺序存储的结构如下。 初始 ...
分类:
其他好文 时间:
2016-09-20 18:03:00
阅读次数:
137
1.forward_list单向链表 成员函数 构造函数 析构函数 =操作运算符 迭代器 容量 元素的获取 修饰符 操作 观察者 全局函数 函数remove_if()移除序列[start, end)中所有应用于谓词p返回true的元素. 此函数返回一个指向被修剪的序列的最后一个元素迭代器. 记住, ...
分类:
编程语言 时间:
2016-09-14 18:32:42
阅读次数:
235
在Java 8 之前,HashMap和其他基于map的类都是通过链地址法解决冲突,它们使用单向链表来存储相同索引值的元素。在最坏的情况下,这种方式会将HashMap的get方法的性能从O(1)降低到O(n)。为了解决在频繁冲突时hashmap性能降低的问题,Java 8中使用平衡树来替代链表存储冲突 ...
分类:
编程语言 时间:
2016-09-07 19:27:26
阅读次数:
123
最近被问到链表,是一个朋友和我讨论Java的时候说的。说实话,我学习编程的近一年时间里,学到的东西还是挺少的。语言是学了Java和C#,关 于Web的学了一点Html+css+javascript。因为比较偏好,学习WinForm时比较认真,数据库操作也自己有所研究。但链表这个东西我 还真没有学习和 ...
分类:
编程语言 时间:
2016-09-04 14:13:25
阅读次数:
258
不带头节点链表单向链表是链表的一种。单向链表由一系列内存不连续的节点组成,每个节点都包含指向值的域和指向下个节点的next指针。最后一个节点的next域为NULL值,代表链表结束。链表示意图如下:一,结构体1,结构体定义:structLinkNode
{
void*x;
structLinkNode*next;
};..
分类:
其他好文 时间:
2016-09-04 00:19:51
阅读次数:
308
这道算法题同样是剑指Offer中的一道题,题目描述为:给定单向链表的头指针和一个节点指针,定义一个函数在O(1)时间内删除该节点。其实我们知道,想要在单向链表中找到某个节点并删除它,复杂度为O(n),因为必须从头遍历才能找到它(最重要的是因为要找到它的前一个节点。)所以想要O(1)完成,必须想其他的方法。 目前重要的一个信息就是已经有一个节点指针指向当前要删除的节点。这就比较好办了。我们...
分类:
编程语言 时间:
2016-08-21 14:02:25
阅读次数:
197
| 版权声明:本文为博主原创文章,未经博主允许不得转载。 1. 单向链表的基础知识点。 (1)、链接的存储线性表的方法称为链表,可以有一组任意的存储单元来存储线性表的结点,其中这组存储单元可以是连续的,也可以是不连续的。 (2)、链表中结点的逻辑次序和物理次序是不一定相同的。在每个链表的节点之间通过 ...
分类:
其他好文 时间:
2016-08-21 00:40:01
阅读次数:
184