2011年12月7日
摘要：
利用网上下载的这段代码，成功实现了守护进程，原来守护进程是很简单的事情。 在main函数中执行 1 init_daemon();//初始化为Daemon 2 3 就可以把进程变成守护进程 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 void init_daemon(void)11 {12 int pid;13 int i;14 15 if(pid=fork())16 exit(0);//是父进程，结束父进程17 else if(pid< 0)18 exit(1);//fork失败，退出19 //是第一子进程... 阅读全文
摘要：
1、链接存储方法 链接方式存储的线性表简称为链表（Linked List）。 链表的具体存储表示为： ① 用一组任意的存储单元来存放线性表的结点（这组存储单元既可以是连续的，也可以是不连续的） ② 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其后继结点的地址（或位置）信息（称为指针（pointer）或链(link)）注意： 链式存储是最常用的存储方式之一，它不仅可用来表示线性表，而且可用来表示各种非线性的数据结构。 2、链表的结点结构 ┌──┬──┐ │data│ne... 阅读全文
摘要：
1、建立单链表 假设线性表中结点的数据类型是字符，我们逐个输入这些字符型的结点，并以换行符'\n'为输入条件结束标志符。动态地建立单链表的常用方法有如下两种：（1） 头插法建表① 算法思路 从一个空表开始,重复读入数据,生成新结点,将读入数据存放在新结点的数据域中,然后将新结点插入到当前链表的表头上,直到读入结束标志为止。 具体方法【参见动画演示】注意： 该方法生成的链表的结点次序与输入顺序相反。② 具体算法实现 1 LinkList CreatListF(void) 2 {//返回单链表的头指针 3 ... 阅读全文
摘要：
循环链表是一种首尾相接的链表。 1、循环链表（1）单循环链表——在单链表中，将终端结点的指针域NULL改为指向表头结点或开始结点即可。 （2）多重链的循环链表——将表中结点链在多个环上。 2、带头结点的单循环链表 注意： 判断空链表的条件是head==head->next; 3、仅设尾指针的单循环链表 用尾指针rear表示的单循环链表对开始结点a1和终端结点an查找时间都是O(1)。而表的操作常常是在表的首尾位置上进行，因此，实用中多采用尾指针表示单循环链表。带尾指针的单循环链表可见下图。 注意： 判断空链表... 阅读全文
