1.、何为链表？ 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 使用链表结构可以 ...
分类：
其他好文 时间：
2018-04-13 16:19:37
阅读次数：
174
1.1数组数组，采用该结构的集合，对元素的存取有如下的特点：查找元素快：通过索引，可以快速访问指定位置的元素增删元素慢,每次添加元素需要移动大量元素或这创建新的数组1.2链表链表，采用该结构的集合，对元素的存取有如下的特点：A:多个节点之间，通过地址进行连接。例如，多个人手拉手，每个人使用自己的右手拉住下个人的左手，依次类推，这样多个人就连在一起了。B:查找元素慢：想查找某个元素，需要通过连接的节
分类：
其他好文 时间：
2018-04-10 13:39:57
阅读次数：
99
Java中常用数据结构 常用的数据结构有哈希表，线性表，链表，java.util包中有三个重要的接口：List，Set，Map常用来实现基本的数据结构 HashMap的工作原理 HashMap基于hashing原理，我们通过put(key,value)和get(key)方法存储和获取对象元素，当我们 ...
分类：
编程语言 时间：
2018-03-29 19:06:15
阅读次数：
205
链表是由节点构成的，一个指针代表一个方向，如果一个构成链表的节点都只包含一个指针，那么这个链表就是单向链表。 单向链表中的节点不光有代表方向的指针变量，也有值变量。所以我们定义链表，就是要定义链表中的节点，对链表的操作最后也就是对节点的操作。 这些包含数据的节点们在一种指定的结构下连接起来，成为了一 ...
分类：
编程语言 时间：
2018-03-26 19:09:52
阅读次数：
635
selinux 、firewalld 、 netfilter 及其5表5链
分类：
Web程序 时间：
2018-03-26 16:00:38
阅读次数：
240
七周三次课（3月21日）10.11Linux网络相关10.12firewalld和netfilter10.13netfilter5表5链介绍10.14iptables语法扩展（selinux了解即可）selinux教程http://os.51cto.com/art/201209/355490.htm2.selinuxpdf电子书http://pan.baidu.com/s/1jGGdExK10.1
分类：
系统相关 时间：
2018-03-25 23:02:05
阅读次数：
242
一、PTA实验作业（5分） 本周要求挑3道题目写设计思路、调试过程。设计思路用伪代码描述。题目选做要求： 顺序表选择一题（6 2,6 3,7 1选一题），代码必须用顺序结构抽象数据类型封装 单链表选择一题（6 1不能选） 有序表选择一题 原则上题目选择越难，代码量越大分值越高。 注意：本次及以后的作 ...
分类：
其他好文 时间：
2018-03-25 22:16:31
阅读次数：
197
一．什么是链表 链表是由一系列节点构成，每个节点由一个值域和指针域构成，值域中存储着用户数据,指针域中存储这指向下一个节点的指针．根据结构的不同，链表可以分为单向链表、单向循环链表、双向链表、双向循环链表等。单向链表的结构如下图所示： head 节点永远指向第一个节点， tail节点永远指向最后一个 ...
分类：
编程语言 时间：
2018-03-25 10:39:12
阅读次数：
280
#include #include #include using namespace std; using ElemType = int; // 单链表结构 class Node { public: ElemType data; Node *next; }; // 初始化单链表 void initL... ...
分类：
其他好文 时间：
2018-03-25 01:18:55
阅读次数：
138
HashMap的数据结构 数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。 数组 数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难； 链表 链表存储区间离散，占用内存比较宽松，故空间复杂度很小， ...
分类：
其他好文 时间：
2018-03-23 14:11:05
阅读次数：
185
