- 241
- 0
- 约3.25千字
- 约 6页
- 2015-09-26 发布于重庆
- 举报
模拟进程队列的管理(出入队)
模拟进程队列的管理(出入队)(红色字体为再思考修改处)
操作系统实验一
实验题
(1)模拟双向链接队列的出入队
(2)要求:写出算法思想(程序流程图或自然语言描述)
(3)提交形式:以学号+姓名创建一个文件夹,里面必须包含(源程序.CPP、可执行程序.exe、算法思想文档.doc)
…
…
可将其转换为: front rear
head
源代码为:
/******创建双向链表模拟进程队列管理(出入队)(有前后指针之分的带头结点),放在文件dlnkqueue.h 中*******/
typedef int datatype;
typedef struct dlink_node
{
datatype info;
struct dlink_node *llink,*rlink;
}dnode;
typedef struct//封装带头结点前后指针
{
dnode *front,*rear;
}queue;
/********双向链表置空**********/
queue *init()
{
queue *head;
head=(queue*)malloc(sizeof(queue));
head-front=NULL;
head-rear=NULL;
return head;
}
/*******输出双向链表元素****
您可能关注的文档
- 新编简明英语语言学教程整理.doc
- 新编简明英语语言学教程笔记.doc
- 新编英语教程Unit Four.doc
- 新编英语教程第六册练习册paraphrase答案.doc
- 新英语六年级下册句型.doc
- 新药研究与开发翻译作业.doc
- 新药临床非劣及等效性试验中的例数估计和等效标准.pdf
- 新西兰的PR(绿卡)IRRV(永久绿卡)与CS(国籍)有什么区别.doc
- 新视界大学英语第四册翻译答案翻译.doc
- 新视野大学英语听力期中考试复习材料.doc
- 2026届高考英语二轮复习高频考点增分提升练 模块五 介词(共2份 含解析).docx
- 湘教版八年级下册数学全册教学课件(新教材).pptx
- 2025第十三届全国湿法冶金工程技术交流会:实验室仪器分析技术在湿法冶金中的标准化实践.docx
- 2025第十三届全国湿法冶金工程技术交流会:湿法冶金和新能源行业氨氮废水资源化技术及应用.docx
- 2025第十三届全国湿法冶金工程技术交流会:面向绿色冶金未来的应用型技术突破.docx
- 2025第十三届全国湿法冶金工程技术交流会:络合-剪切诱导解络-超滤分离稀土.docx
- 2025第十三届全国湿法冶金工程技术交流会:二次铝灰机械活化碱浸除氨氟及制备冰晶石研究.docx
- 2025第十三届全国湿法冶金工程技术交流会:浆态床加氢设备外排油渣中钼和钒的回收工艺研究.docx
- 《城市建设档案管理规定》解读.pdf
- 《水电工程退役评估导则》.pdf
原创力文档

文档评论(0)