摘要：链表是数据结构的重要内容，在计算机程序中应用广泛，同时也是各公司笔试题目的重点。　　以下简单实现了链表的一些操作，包括创建、增加节点、删除节点、单链表逆置、合并有序链表等。一、链表创建　　链表主要有三种形式，包括单链表、双链表和循环链表。　　单链表每个节点只包含一个后驱指针，双链表节点同时包含一个前驱指针和一个后驱指针，循环链表的尾节点的后驱指向头节点。　　代码如下：[代码]创建单链表创建双链表创... 阅读全文

摘要：在计算机操作系统中，磁盘调度的算法通常有以下几种：一、先到先服务算法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... 阅读全文