双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。 为了练习，我这次设置了哨兵结点，哨兵结点，我个人理解就是我们一般意义上的头结点（是链表的一个附加结点，数据域不存储任何信.....
分类：
其他好文 时间：
2015-01-24 21:14:44
阅读次数：
164
int status;pid_t t = fork();if(t){waitpid(t, &status, 0);}else{system("vi temp.txt");exit(0);}//父进程和子进程均执行完毕后继续执行下去分析过程：if和else还是选择分支。主要的原因是，fork()函数调...
分类：
系统相关 时间：
2015-01-24 11:27:03
阅读次数：
170
一、 程序的结构:一般来说程序的结构包含有下面三种：1、顺序结构2、选择结构3、循环结构二、顺序结构 程序至上而下逐行执行，一条语句执行完之后继续执行下一条语句，一直到程序的末尾三、选择结构选择结构是根据条件的成立与否，再决定要执行哪些语句的一种结构3.1 、IF语句--单分支结构if (判断条件)...
分类：
编程语言 时间：
2015-01-22 21:46:22
阅读次数：
241
迭代器（iterator）
一个表示数据流的对象。反复调用迭代器的__next__()方法（或给它传递内建函数（built-in function）next()）来返回在该流中的后继项。当没有可用数据时，产生一个StopInteration异常。此时，迭代器对象被耗尽，之后再调用__next__()方法只会再次产生StopInteration异常。迭代器要求包含一个__iter__()方法，...
分类：
编程语言 时间：
2015-01-20 20:28:35
阅读次数：
185
§2.1线性表的定义
§2.2线性表的顺序表示和实现
优点：随机存储
§2.3线性表的链式表示和实现
链式表示优点：灵活 缺点：不随机存储
2.3.1线性链表：储存单元可以是连续的 也可以是不连续的。
对于数据元素ai来说，除了存储其本身的信息之外，还需存储一个指示其直接后续的信息 (即直接后继的储存位置)每个结点包括数据域和指针域，线性链表每个...
分类：
其他好文 时间：
2015-01-20 09:02:42
阅读次数：
92
线索二叉树：指向前驱和后继的指针称为线索，加上线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树（Threaded Binary Tree）。
线索化：对二叉树以某种次序遍历使其变为线索二叉树称作是线索化。线索化的过程就是在遍历的过程中修改空指针的过程。
代码：
#include "string.h"
#include "stdio.h"
#include "stdlib....
分类：
其他好文 时间：
2015-01-19 21:04:42
阅读次数：
139
这个星期过的好快。。完全没有实感，仔细想想好像都没有做到什么，就完成了一两个比较简单的页面，然后继续吊死在用户模块那个核心功能之中，对所使用的框 架了解的太少，连请求拦截问题都没处理好，怎么为之后的其他请求做准备。仅仅只是能用，完全没办法解决不同情况下的要求。 关于框架部分，上周准备好了spr...
分类：
其他好文 时间：
2015-01-18 19:41:33
阅读次数：
150
题目：删除带头结点的单链表L中的结点p，p不是最后一个结点，要求时间复杂度为O(1)。
解题思路：
如果不要求时间复杂度为O(1)，我们可以找出p的前驱结点，然后很容易就删除p。
现在要求时间复杂度为O(1)，因为p不是最后一个结点，知道结点p我们可以删除p的后继结点，那么我们可以把p的后继结点元素的值赋给p结点元素的值。
ADT定义：
//单链表的结点类
class LNo...
分类：
编程语言 时间：
2015-01-17 11:17:47
阅读次数：
285
之前看了一篇关于EventLoop的文章做了下面的笔记EventLoop是解决JavaScript单线程问题的一种运行机制当程序接受到了请求之后.就会把请求交给EventLoop然后继续往下执行这样就不用等待请求返回,继续执行下面的代码,当EventLoop完成后会把结果返回给程序程序再调用已经设定...
分类：
其他好文 时间：
2015-01-17 11:12:57
阅读次数：
141
原文:算法系列15天速成——第十一天 树操作（上） 最近项目赶的紧，歇了一个星期没写博客了，趁周末继续写这个系列。 先前我们讲的都是“线性结构”，他的特征就是“一个节点最多有一个”前驱“和一个”后继“。那么我们今天讲的树会是怎样的呢？
我们可以对”线性结构“改造一下，变为”一个节点最多有一个"前驱“...
分类：
编程语言 时间：
2015-01-16 10:00:40
阅读次数：
269
