数据结构及算法
紫气东来_life
没有谁的努力会被辜负
展开
-
手写双链表,实现链表的增删改查
链表一共有四种,单向链表,单向循环链表,双向链表,双向循环列表。单向链表在上篇文章中有过介绍,而单向循环链表和单向链表结构几乎相同,只是循环链表并不像是链,而是一个环,首尾相连。双向链表和双向循环链表的区别也是链和环的区别。双向链表顾名思义,有两个方向。可以从头到尾进行检索,也可以从尾到头反向检索。Java中的LinkedList就是一个双向链表。下面我们将手写一个LinkedList,实现双向链...原创 2019-03-14 18:08:58 · 641 阅读 · 0 评论 -
单链表原理解析及应用
单链表结构在实际应用中还是很广泛的,而且数据插入和删除的效率相比数组类型要好很多。 目录 一、单链表概念 二、单链表的增改删操作 三、单链表的应用 一、单链表概念 那什么是单链表呢?单链表是一种链式的存储结构,存储的数据以节点的方式来表示,而每个节点由数据域和指针域两部分组成。数据域中保存着被存储的数据,而指针域中保存着下一个节点的地址,这样每个节点就形成了一个链状。 二、单链表的增...原创 2019-03-14 12:14:52 · 568 阅读 · 0 评论 -
哈希表原理解析
一、哈希表概念 哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构,它通过映射函数把关键码值映射到表中一个位置来访问记录,以加快查找的速度。关键码值(Key value)也可以当成是key的hash值,这个映射函数叫做散列函数。而存放记录的数组叫做散列表 二、哈希表原理 根据上述的概念,我们可以理解:所有的key都会根据一个方法计算出对应...原创 2019-03-25 23:22:49 · 1108 阅读 · 0 评论