摘要: 链表是数据结构的重要内容,在计算机程序中应用广泛,同时也是各公司笔试题目的重点。  以下简单实现了链表的一些操作,包括创建、增加节点、删除节点、单链表逆置、合并有序链表等。一、链表创建  链表主要有三种形式,包括单链表、双链表和循环链表。  单链表每个节点只包含一个后驱指针,双链表节点同时包含一个前驱指针和一个后驱指针,循环链表的尾节点的后驱指向头节点。  代码如下:[代码]创建单链表创建双链表创... 阅读全文
posted @ 2010-04-28 17:15 达闻东 阅读(7242) 评论(5) 推荐(8) 编辑
摘要: 在计算机操作系统中,磁盘调度的算法通常有以下几种:一、先到先服务算法FCFS( First Come First Serve)  顾名思意,FCFS算法是按照输入/输出的先后次序为各个进程服务,即依请求次序访问磁道。  请求次序:1  2  3  4  5  6  访问磁道:34 33 98 76 2 88  如上所示,FCFS依次访问磁道34,33,98,76,2,88,总移动磁道数为:1+6... 阅读全文
posted @ 2010-04-27 18:13 达闻东 阅读(3634) 评论(0) 推荐(0) 编辑
摘要: C语言库函数学习【string.h】之strrep_(char *src, char* oldStr, char *newStr)代码如下:[代码] 阅读全文
posted @ 2010-04-27 17:55 达闻东 阅读(1056) 评论(0) 推荐(0) 编辑
摘要: C语言库函数学习【string.h】之substr_(char*dest, char* src, int start, int count)代码如下:[代码] 阅读全文
posted @ 2010-04-27 17:54 达闻东 阅读(635) 评论(0) 推荐(0) 编辑
摘要: C语言库函数学习【string.h】之strrev_(char *str)代码如下:[代码] 阅读全文
posted @ 2010-04-27 17:52 达闻东 阅读(523) 评论(0) 推荐(0) 编辑
摘要: C语言库函数学习【string.h】之strchr_(char*str, char c)代码如下:[代码] 阅读全文
posted @ 2010-04-27 17:51 达闻东 阅读(971) 评论(0) 推荐(0) 编辑
摘要: C语言库函数学习【string.h】之strcat_(char *dest, char *src)代码如下:[代码] 阅读全文
posted @ 2010-04-27 17:47 达闻东 阅读(269) 评论(0) 推荐(0) 编辑
摘要: C语言库函数学习【string.h】之strcmp_(const char * str1,const char * str2)代码如下:[代码] 阅读全文
posted @ 2010-04-27 17:46 达闻东 阅读(617) 评论(0) 推荐(0) 编辑
摘要: C语言库函数学习【string.h】之strcpy_(char * dest,const char * src)代码如下:[代码] 阅读全文
posted @ 2010-04-27 17:42 达闻东 阅读(681) 评论(0) 推荐(0) 编辑
摘要: C语言库函数学习【string.h】之strlen_(const char * str)代码如下:[代码] 阅读全文
posted @ 2010-04-27 17:32 达闻东 阅读(585) 评论(0) 推荐(0) 编辑