摘要: 摘要: 根据树的原理做的一个单链表,这里，把单链表看做【树】的简化版。 在树的递归创建中，首先创建是头结点，所以单链表也是一样； 单链表的结构： typedef struct node{ int data; struct node *next; }*List,Node; 创建摘要: 根据树的
分类：
其他好文 时间：
2016-03-04 07:03:30
阅读次数：
286
单链表是一种常见的数据结构，c++不同于C的语言特性是封装、继承和多态。若要实现单链表，首先我们要明确什么是单链表，链表是由一个或多个节点构成的，实现链表的数据结构，我们首先是要明确的是什么是节点。节点是由数据+该节点类型的指针组成的，如下：classSeqNode
{
publi..
分类：
编程语言 时间：
2016-03-02 22:09:03
阅读次数：
284
线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。在Java中，容器的类型主要有：List、Set、Stack、Queue、Map这几种类型，其关系如下： Collection 接口├List 接口
分类：
编程语言 时间：
2016-03-02 11:12:45
阅读次数：
244
1. HashMap的数据结构 数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。 数组 数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难； 链表 链表存储区间离散，占用内存比较宽松，故空间复杂度
分类：
其他好文 时间：
2016-02-28 19:46:53
阅读次数：
211
链表由多个节点构成，节点之间可以灵活的插入、删除。链表以结构体的自引用原理，可以在内存中以不连续的方式动态分配内存来存储数据，这样的结构体就是链表的一个节点。一个节点分为两个域：一个是数据域，一个是指针域，这方便链表在存储数据的同时可以方便地找到下一个节点..
分类：
编程语言 时间：
2016-02-28 01:04:40
阅读次数：
186
链表的构建其实也就是不断插入节点的过程。而节点的插入可以分为头插法和尾插法。头插法就是在头结点后插入该节点，始终把该节点作为第一个节点。尾插法就是在链表的最后一个节点处插入元素，作为最后一个节点。如果想要了解链表的概念和其他链表操作，请参考《数据结构与算法之链表》《C语言实现链表的基本操作》两篇文章。示例代码上传至 https://github.com/chenyufeng1991/HeadIn...
分类：
其他好文 时间：
2016-02-25 13:55:51
阅读次数：
175
单链表
链表是常用的数据结构，其优点是插入和删除元素时不需要移动，表的容量可扩充，且存储空间可以不连续。
另外，由于涉及到指针，所以很受面试官的青睐。
本文将主要介绍单链表，并简单介绍下双链表和环形链表，并通过一系列的题目来强化这方面的知识。
链表节点的结构：
templateclass DataType>
struct Node
{
DataType data;
N...
分类：
编程语言 时间：
2016-02-24 17:38:29
阅读次数：
235
链表的分类：（1）单链表头插法：只需要维护一个头结点即可，常用来模拟堆栈；尾插法：需要维护头结点和尾结点，常用来模拟队列。（2）双向链表双向遍历，可以用来保存网页的历史记录等；（3）循环链表经常出现在面试题中，判断链表是否有环。链表的删除方式一：维护两个指针，current（表示当前节点）和previous（表示当前节点的前一个节点）。当current遍历到要删除的元素时，执行previous->...
分类：
编程语言 时间：
2016-02-24 09:40:15
阅读次数：
222
.线性表链式存储结构:将采用一组地址的任意的存储单元存放线性表中的数据元素。 链表又可分为： 单链表：每个节点只保留一个引用，该引用指向当前节点的下一个节点，没有引用指向头结点，尾节点的next引用为null。 循环链表：一种首尾相连的链表。 双向链表：每个节点有两个引用，一个指向当前节点的上一个节
分类：
编程语言 时间：
2016-02-21 22:49:10
阅读次数：
320
文件类型 -代表普通文件，d代表目录，l代表链接文件，b或c代表设备。 第二至九个字符代表权限，分别为所有者权限、所属组权限、其他账户权限 修改权限用chmod u用户 g组 o其他用户 a所有人 chown修改文件或目录的所有者与所属组
分类：
系统相关 时间：
2016-02-14 23:42:23
阅读次数：
442
