SJF算法 c语言

编程小菜鸟发布的第二个自己编写的程序，有什么不对的地方欢迎各位大佬指正！

#include <malloc.h>
#include <stdio.h>

typedef struct table
{
	char name[10];//进程名
	int id;//进程id
	int atime;//到达时间
	int stime;//开始时间
	int runtime;//运行时间
	int ftime;//完成时间
	float total;//周转时间
	float weight;//带权周转时间
	int starttime;
	int finishtime;
}PCB;

typedef struct _Node
{
	struct _Node* next;
	PCB pcb;
}node;

struct node* creat(int count)
{
	node* head = malloc(sizeof(node));
	head->next = NULL;
	node* move = head;

	for (int i = 0; i < count; i++)
	{
		node* fresh = malloc(sizeof(node));
		fresh->next = NULL;
		move->next = fresh;

		printf("请输入第%d个进程的id、到达时间、运行时间：\n", i + 1);
		scanf("%d%s%d%d", &fresh->pcb.id, fresh->pcb.name, &fresh->pcb.atime, &fresh->pcb.runtime);

		move = fresh;
	}
	return head;
}

void fcfs(node* head) {
	for (node* turn = head->next; turn->next != NULL; turn = turn->next)
	{
		for (node* move = head->next; move->next != NULL; move = move->next)
		{
			if (move->pcb.atime > move->next->pcb.atime)
			{
				PCB temp = move->pcb;
				move->pcb = move->next->pcb;
				move->next->pcb = temp;
			}

		}

	}
}

void middle(node* head) {
	for (node* turn = head->next; turn->next != NULL; turn = turn->next)
	{
		for (node* move = head->next; move->next != NULL; move = move->next)
		{
			if (move->pcb.atime == move->next->pcb.atime && move->pcb.runtime > move->next->pcb.runtime) {
				PCB temp = move->pcb;
				move->pcb = move->next->pcb;
				move->next->pcb = temp;
			}

		}
	}
}

void sjf(node* head) {
	node* temp = head->next;
	node* move = head->next->next;
	temp->pcb.starttime = temp->pcb.atime;
	temp->pcb.finishtime = temp->pcb.starttime + temp->pcb.runtime;
	int num = temp->pcb.finishtime;
	while (move->next != NULL) {
		temp = temp->next;
		move = move->next;
		node* tap = move;
		while (move != NULL) {
			if (temp->pcb.atime <= num && move->pcb.atime <= num && temp->pcb.runtime > move->pcb.runtime) {
				PCB map = temp->pcb;
				temp->pcb = move->pcb;
				move->pcb = map;
				move = move->next;
			}
			else {
				break;
			}
		}
		if (temp->pcb.atime < num) {
			num = num + temp->pcb.runtime;

		}
		else {
			num = temp->pcb.atime + temp->pcb.runtime;

		}
		move = tap;
	}
}


void running(node* head) {
	node* move = head->next;
	while (move != NULL) {
		printf("%s程序正在运行.....\n", move->pcb.name);
		move = move->next;
	}
}

void s_f_t_w_time(node* head) {
	node* move = head->next->next;
	node* first = head->next;
	first->pcb.total = first->pcb.runtime;
	first->pcb.stime = first->pcb.atime;
	first->pcb.ftime = first->pcb.stime + first->pcb.runtime;
	first->pcb.weight = first->pcb.total / first->pcb.runtime;
	printf("%d %4s %7d %11d %10d %10d %16f %10f\n", first->pcb.id, first->pcb.name, first->pcb.atime, first->pcb.runtime, first->pcb.stime, first->pcb.ftime, first->pcb.total, first->pcb.weight);
	while (move != NULL) {
		if (first->next->pcb.atime <= first->pcb.ftime) {
			first->next->pcb.stime = first->pcb.ftime;
			first->next->pcb.ftime = first->next->pcb.stime + first->next->pcb.runtime;
			first->next->pcb.total = first->next->pcb.stime + first->next->pcb.runtime - first->next->pcb.atime;
			first->next->pcb.weight = first->next->pcb.total / first->next->pcb.runtime;
		}
		else {
			first->next->pcb.stime = first->next->pcb.atime;
			first->next->pcb.ftime = first->next->pcb.stime + first->next->pcb.runtime;
			first->next->pcb.total = first->next->pcb.stime + first->next->pcb.runtime - first->next->pcb.atime;
			first->next->pcb.weight = first->next->pcb.total / first->next->pcb.runtime;
		}
		printf("%d %4s %7d %11d %10d %10d %16f %10f\n", first->next->pcb.id, first->next->pcb.name, first->next->pcb.atime, first->next->pcb.runtime, first->next->pcb.stime, first->next->pcb.ftime, first->next->pcb.total, first->next->pcb.weight);
		first = first->next;
		move = move->next;
	}
}

int main(void) {
	node* p;
	printf("请输入进程数量:\n");
	int count;
	scanf("%d", &count);
	p = creat(count);
	fcfs(p);
	middle(p);
	sjf(p);
	running(p);
	printf(" id    进程名   到达时间   运行时间   开始时间   结束时间   周转时间   带权周转时间\n");
	s_f_t_w_time(p);

}

输入及运行结果如下：