用c语言写出SCAN循环扫描算法

以下是使用C语言实现SCAN循环扫描算法的示例代码：

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

#define MAX_SIZE 100

// 磁盘的最大磁道数
const int MAX_TRACK = 199;

// 请求序列
int requests[MAX_SIZE];

// 请求序列的长度
int length;

// 磁头所在磁道
int current_track;

// 磁头移动的方向，0表示向内，1表示向外
bool direction;

// 执行SCAN算法
void scan() {
    // 对请求序列进行排序
    for (int i = 0; i < length - 1; i++) {
        for (int j = 0; j < length - 1 - i; j++) {
            if (requests[j] > requests[j + 1]) {
                int temp = requests[j];
                requests[j] = requests[j + 1];
                requests[j + 1] = temp;
            }
        }
    }

    // 找到磁头所在磁道的位置
    int i;
    for (i = 0; i < length; i++) {
        if (requests[i] >= current_track) {
            break;
        }
    }

    // 磁头移动的距离
    int distance = 0;

    // 磁头向外移动
    if (direction) {
        for (; i < length; i++) {
            distance += abs(requests[i] - current_track);
            current_track = requests[i];
        }

        // 磁头向内移动
        for (i = length - 2; i >= 0; i--) {
            distance += abs(requests[i] - current_track);
            current_track = requests[i];
        }
    }
    // 磁头向内移动
    else {
        for (i = i - 1; i >= 0; i--) {
            distance += abs(requests[i] - current_track);
            current_track = requests[i];
        }

        // 磁头向外移动
        for (i = 1; i < length; i++) {
            distance += abs(requests[i] - current_track);
            current_track = requests[i];
        }
    }

    // 输出磁头移动的距离
    printf("SCAN算法移动磁头的磁道数为：%d\n", distance);
}

int main() {
    // 读入请求序列和当前磁道位置
    printf("请输入请求序列的长度（不超过100）：");
    scanf("%d", &length);

    printf("请输入请求序列（磁道号不超过199）：");
    for (int i = 0; i < length; i++) {
        scanf("%d", &requests[i]);
    }

    printf("请输入磁头所在磁道号：");
    scanf("%d", &current_track);

    // 读入磁头移动的方向
    printf("请输入磁头移动的方向（0表示向内，1表示向外）：");
    scanf("%d", &direction);

    // 执行SCAN算法
    scan();

    return 0;
}

在上述代码中，我们首先读入请求序列、当前磁道位置和磁头移动的方向，然后对请求序列进行排序，接着找到磁头所在磁道的位置，最后根据磁头移动的方向计算磁头移动的距离。