【链表】 是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。 由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多， 但是查找一个节点或者访问特定编号的节点则需要O(n)的时间， 而顺序表相应的时间复杂度分别...
分类：
其他好文 时间：
2015-02-09 21:28:35
阅读次数：
153
1、iptables防火墙表→链→规则filter表 数据过滤表NAT表---内网和外网的地址转换Mangle-----数据流量，通过防火墙设置流量。特殊数据包标记。太复杂，一般不用。限速工具tc三个表，每个表都有几个链。有个图iptables -Liptables -L -t natiptable...
分类：
其他好文 时间：
2015-02-05 23:05:48
阅读次数：
203
数据结构与算法是程序设计的两大基础，大型的IT企业面试时也会出数据结构和算法的题目，它可以说明你是否有良好的逻辑思维，如果你具备良好的逻辑思维，即使技术存在某些缺陷，面试公司也会认为你很有培养价值，至少在一段时间之后，技术可以很快得到提高。同时，它也是软考的重点，我们需要对这部分的内容进行一下总结。...
分类：
编程语言 时间：
2015-02-04 15:55:46
阅读次数：
204
本文内容 集合 性能 最近复习了一下集合，C# 关于集合的类蛮多的，但我除了 List 经常用之外，其他的用还真不多，但其实，每个集合的差别很大，各有适用的场景，功能也很强大。 下载 Demo 集合 集合，都是一些数据结构中提到的常见结构，比如，列表、队列、栈、链表、字典、散列等等，其中，列表、链表...
//1.初始化：（有头结点的情况下）
S=(LStack*)malloc(sizeof(LStack));//为栈开辟内存空间
S.next=NULL;//把栈置为空
//2.入栈
p=(LStack*)malloc(sizeof(Lstack));//给入栈的元素分配内存空间
p->data=e;//把元素e插入栈内
p->next=S->next;//使得e成为了栈顶元素
S->next=p;...
分类：
其他好文 时间：
2015-01-30 22:48:45
阅读次数：
213
为什么要有内核通知表链：
Linux由多个相互依赖的子系统组成。其中一些子系统可能需要对其他子系统的一些事件感兴趣。这样子系统之间需要一些通信机制来实现这一功能。
在接触Notification Chain之前，我们可能想到通过轮询来实现，事件发生时，子系统轮询所有其他的子系统，看看有没有对这一事件感兴趣的，有没有需要执行的子函数。
If (subsystem_X...
分类：
系统相关 时间：
2015-01-29 14:36:12
阅读次数：
236
今天在编程时想到了线性表，遇到了疑问上网搜了一下，懂了部分，现在稍稍总结一下。逻辑结构有线性表、栈、队列、树、图等。 顺序存储的线性表叫顺序表，链式存储的线性表叫链表。 顺序表和链表体现了一种关系特性。 顺序表在C语言中，可以通过动态数组实现，以开辟一段连续的空间。 顺序表的优点：便于查找，排...
分类：
其他好文 时间：
2015-01-26 13:14:53
阅读次数：
127
前言线性表链式存储结构的实现，通过这种方式实现的线性表，简称为链表，这是这篇文章的主题。与顺序存储相对应的是链式存储。链式存储逻辑结构相邻，物理结构可能相邻也有可能不相邻。链式结构的优点有：1.存储空间不限制(操作系统可支持的存储空间范围内)；2.插入删除操作不需要移动元素等等。当然链式结构也有缺点...
分类：
其他好文 时间：
2015-01-25 09:49:21
阅读次数：
199
链表有两种类型.一种是带有表头的和不带有表头的，其实基本操作都差不多。只是在带有表头的链表中，第一个节点没放东西，属于浪费资源，但是便于插入和删除，主要针对的是第一个节点的操作。（个人习惯用带有表头的链表）//链表的基本操作(带有表头)#include #include typedef int El...
分类：
其他好文 时间：
2015-01-24 21:16:41
阅读次数：
151
