进程入队

最新推荐文章于 2020-02-01 00:43:03 发布

小步舞曲

最新推荐文章于 2020-02-01 00:43:03 发布

阅读量1k

点赞数

分类专栏：操作系统实验课代码文章标签： include null struct input table

操作系统实验课代码专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个使用C语言实现的进程控制块(PCB)链表的创建与追加操作。主要内容包括：定义进程控制块的数据结构，创建进程控制块链表的过程，以及如何将新的进程控制块追加到已有链表中。最后通过示例展示了完整的操作流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

typedef struct processpcb
{	
	int id;			/*进程控制块编号*/
	struct processpcb *next;
}node;
node *creat(void)	//创建进程控制块
{
	node *head, *p1, *p2;
	int n = 0;

	printf("Input processpcb table:ID\n");
	p1 = p2 = (node*)malloc(sizeof(node));
	scanf("%d", &p1->id);
	
	head = NULL;
	while (p1->id > 0) {
		n = n+1;
		if (n == 1)
			head = p1;
		else
			p2->next = p1;
		p2 = p1;
		p1 = (node*)malloc(sizeof(node));
		scanf("%d", &p1->id);
	}
	p2->next = NULL;
	free (p1);
	return head;
}

void print(node *head)
{
	node *p;
	p = head;
	if (head != NULL)
		do {
			printf("%d\t", p->id);
			p = p->next;
		} while (p != NULL);
}

node *append(node *head, node *q)
{
	node *p;
	p = head;
	
	if (!head)
		head = q;
	else {
		while (p->next)
			p = p->next;
		p->next = q;
	}
	return head;
}


int main(void)
{
	node *p, *q;
	int pcbid;

	p = creat();	//创建进程控制块表
	printf("\nappend a processpcb\n");
	scanf("%d",&pcbid);
	q=(node *)malloc(sizeof(node));
	q->id=pcbid;
	q->next=NULL;
	printf("\ninit_processpcb queue is:\n");	//输出原有的队列
	print(p);
	p=append(p,q);
	printf("\nappend_processpcb queue is:\n");
	print(p);

	return 0;
}