用双向链表,便于中途增加访问申请。
手动操作,可以自己实现任何一种移臂调度算法 (先来先服务算法、最短寻找时间优先调度算法、单向扫描调度算法、 电梯调度算法)
#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<conio.h>
using namespace std;
struct node
{
int dat;
struct node* pre;
struct node* nex;
node(int x){pre=NULL;nex=NULL;dat=x;}
};
//插入访问请求位置为x的请求
node* Insert(node* head,int x)
{
if(head==NULL)
return new node(x);
node* q=new node(x);
node *p=head;
while(p->nex&&p->dat<x)
{
p=p->nex;
}
//cout<<"p:"<<p->da