用C语言实现上述几个函数

好的，下面我将分别给出这几个函数的 C 语言实现，供您参考。

1. input 函数：

void input(PCB *p) {
    printf("请输入进程名：");
    scanf("%s", p->name);
    printf("请输入进程优先级：");
    scanf("%d", &(p->priority));
    printf("请输入进程运行时间：");
    scanf("%d", &(p->rtime));
    p->state = 'W';  // 初始状态为等待状态
    p->link = NULL;  // 初始时没有下一个进程
}

2. check 函数：

void check(PCB *ready) {
    PCB *p = (PCB *)malloc(sizeof(PCB));  // 新建一个 PCB
    input(p);  // 输入新进程的信息
    if (p->priority > ready->priority) {  // 如果新进程的优先级高于队列中第一个进程的优先级
        p->link = ready;  // 将新进程插入到队列头部
        ready = p;  // 更新队列头指针
    } else {  // 如果新进程的优先级低于等于队列中第一个进程的优先级
        PCB *q = ready;
        while (q->link != NULL && q->link->priority >= p->priority) {
            q = q->link;
        }
        p->link = q->link;
        q->link = p;
    }
}

3. running 函数：

void running(PCB *p) {
    p->rtime++;  // 模拟进程运行
}

4. sort 函数：

void sort(PCB *ready) {
    if (ready == NULL || ready->link == NULL) {  // 如果队列为空或只有一个进程，则不需要排序
        return;
    }
    PCB *p, *q, *tail = NULL;
    int exchange = 1;  // 标记是否需要继续排序
    while (exchange) {
        exchange = 0;
        p = ready;
        while (p->link != tail) {
            q = p->link;
            if (p->priority < q->priority) {  // 如果前一个进程的优先级低于后一个进程的优先级
                PCB *tmp = p;
                p = q;
                q = tmp;
                exchange = 1;
            }
            p = p->link;
        }
        tail = p;
    }
}

以上是这几个函数的一个简单实现，具体实现可能还需要根据实际情况进行调整。