操作系统实验课代码记录（C++链表指针）

2024-06-07 15:08
文章标签 代码 c++ 指针 链表 记录 操作系统 实验课

本文主要是介绍操作系统实验课代码记录（C++链表指针），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

用双向链表实现作业动态分配内存里的最先选择算法和最佳选择算法。

#include<bits/stdc++.h>
using namespace std;
struct node{//双向链表int name;int m;//自己占用的空间大小int start;//起始点struct node *nxt;struct node *pre;
};
struct node *head;
//建立链表头节点
void build(){head=(node*)malloc(sizeof (node));head->name=-1;head->start=0;head->m=640;head->nxt=NULL;head->pre=NULL;
}
//最先选择链表，建立新节点
void create1(int name,int m){node *p=head;//p旧的空节点（会被赋值），q新的空节点//找到足够空间的空节点while(p!=NULL&&(p->name!=-1||p->m<m))//后面有人而且他的剩余内存不够这次使用p=p->nxt;//内存不够处理if(p==NULL)return;//设置并更新新节点参数node *q=(node*)malloc(sizeof (node));q->name=-1;q->m=(p->m)-m;q->start=(p->start)+m;q->nxt=p->nxt;if(q->nxt!=NULL)q->nxt->pre=q;//把新节点的后继的前驱更新成新节点q->pre=p;//旧的空节点改变参数p->m=m;p->name=name;p->nxt=q;
}
//最佳选择链表，建立新节点
void create2(int name,int m){node *p=head;node *q=NULL;int maxm=1000;//找到最小的足够空间的空节点while(p!=NULL){//后面是空节点且空节点的内存够用if(p->name==-1&&(p->m)>=m&&(p->m)<maxm){q=p;maxm=p->m;}p=p->nxt;}//内存不够处理if(q==NULL)return;//p是够用的空内存（会被赋值） q是新生成的内存p=q;//设置并更新新节点的参数q=(node*)malloc(sizeof (node));q->name=-1;q->m=(p->m)-m;q->start=(p->start)+m;q->nxt=p->nxt;if(q->nxt!=NULL)q->nxt->pre=q;q->pre=p;//旧空节点改变参数p->m=m;p->name=name;p->nxt=q;
}
//删去name所在的空间
void delet(int name){node *p=head;//p:name所在的节点   q:name前驱或者后继所在节点while(p!=NULL&&p->name!=name)p=p->nxt;//内存不够处理if(p==NULL)return;p->name=-1;if(p->pre!=NULL){//往前找//p->qif(p->pre->name==-1){node *q=p;p=p->pre;p->m+=q->m;//p合并q的内存空间p->nxt=q->nxt;if(p->nxt!=NULL){//与上一句形成双向图p->nxt->pre=p;}free(q);}}if(p->nxt!=NULL){//往后找//p->qif(p->nxt->name==-1){node *q=p->nxt;p->m+=q->m;//p合并q的内存空间p->nxt=q->nxt;if(p->nxt!=NULL){//与上一句形成双向图p->nxt->pre=p;}free(q);}}
}
//删去头节点使得空间释放
void Delet(struct node *p){if(p==NULL)return;Delet(p->nxt);free(p);
}
int main(){freopen("1.txt","r",stdin);node *p=head;int n,m,name;printf("最先适应算法\n---------------------------\n");build();for(int i=0;i<11;i++){scanf("%d%d%d",&n,&name,&m);//cin>>n>>name>>m;if(n==1){create1(name,m);}else delet(name);p=head;printf("空闲空间\n");while(p!=NULL){if(p->name==-1)printf(" \t%d\t%d\n",p->start,p->start+p->m);p=p->nxt;}p=head;printf("占用空间\n");while(p!=NULL){if(p->name!=-1)printf("%d\t%d\t%d\n",p->name,p->start,p->start+p->m);p=p->nxt;}printf("---------------------------\n");}Delet(head);printf("\n\n\n\n最佳适应算法\n---------------------------\n");build();for(int i=0;i<11;i++){cin>>n>>name>>m;if(n==1){create2(name,m);}else delet(name);p=head;printf("空闲空间\n");while(p!=NULL){if(p->name==-1)printf(" \t%d\t%d\n",p->start,p->start+p->m);p=p->nxt;}p=head;printf("占用空间\n");while(p!=NULL){if(p->name!=-1)printf("%d\t%d\t%d\n",p->name,p->start,p->start+p->m);p=p->nxt;}printf("---------------------------\n");}Delet(head);return 0;
}

用链表实现文件管理
包括
mkdir 创建子文件
rmdir 删除子文件夹
ls 列出当前目录下的文件及文件夹
cd 打开某个文件夹
rm 删除某个文件夹或者文件
create 创建文件
close 关闭文件（流处理）
open 打开文件（流处理）
write 对文件进行写操作
read 对文件进行读操作

#include<bits/stdc++.h>
#define mem(a,b) memset(a,b,sizeof(a))
#define ll long long
#define ull unsigned long long
using namespace std;
const int maxn=105;
const int mod=1e9+7;
const double eps=1e-5;
struct node{node *child;//儿子节点（文件夹下的文件头节点）node *bro;//兄弟节点（同一个文件夹下）string name;//文件名int length;//文件夹下（文件及文件夹）的数量bool state;//是不是文件夹string s;//文件内容
};
/*
now->child='..'//头节点-----now->child->bro
now->child->child=now//父文件夹
*/
string str;
node *now;
node *head;//每一个文件夹
node *q;
node *p;//基本被改动的是while(p):p->bro
void build(){head=new node;head->child=NULL;head->bro=NULL;head->name="HOME";head->state=true;head->length=0;p=new node;p->name="..";p->state=true;p->length=1;p->bro=NULL;p->child=head;head->child=p;
}
void mkdir(){//创建子目录cin>>str;///创作文件夹p=new node;p->child=NULL;p->bro=NULL;p->name=str;p->state=true;p->length=0;q=now->child;while(q->bro!=NULL&&(q->bro->name!=str||q->bro->state==false))q=q->bro;//q是我现在要的目标文件夹p的前一个人if(q->bro==NULL){node *u=new node;u->name="..";u->child=now;u->bro=NULL;u->length=1;u->state=true;p->child=u;//文件夹特有的操作q->bro=p;now->length++;return;}//有相同的文件夹//if(q->bro->state)cout<<"Error: directory exists\n";//else cout<<"Error: file exits\n";
}
void rmdir(){//删除子目录cin>>str;p=now->child;//(p是被删除文件的bro)while(p->bro!=NULL&&(p->bro->name!=str||p->bro->state==false))p=p->bro;if(p->bro==NULL){cout<<"Error: no such directory\n";return;}if(p->bro->state&&p->bro->length!=0){cout<<"Error: This directory has file\n";return;}now->length--;node *l=p->bro;p->bro=l->bro;free(l->child);//".."free(l);
}
void ls(){//显示当前目录下的文件及文件夹p=now->child;//".."while(p->bro!=NULL){cout<<p->bro->name<<"\t";p=p->bro;}cout<<endl;
}
void cd(){//进入当前文件夹cin>>str;if(str==".."){//错误处理now=now->child->child;return;}p=now->child;while(p->bro!=NULL&&(p->bro->name!=str||p->bro->state==false)){p=p->bro;}if(p->bro==NULL){cout<<"Error: no such directory\n";return;}now=p->bro;
}
void create(){//创建文件cin>>str;p=new node;p->child=NULL;p->bro=NULL;p->name=str;p->length=0;p->s="";p->state=false;q=now->child;while(q->bro!=NULL&&(q->bro->state||q->bro->name!=str))q=q->bro;if(q->bro==NULL){q->bro=p;now->length++;return;}if(q->bro->state)cout<<"Error: directory exits\n";else cout<<"Error: file exits\n";
}
void open(){//打开文件(NULL)cin>>str;
}
void close(){//关闭文件(NULL)cin>>str;
}
void write(){//写文件cin>>str;p=now->child;while(p->bro!=NULL&&(p->bro->name!=str||p->bro->state))p=p->bro;if(p->bro==NULL){cout<<"Error: no such file\n";return;}cout<<"**********************please write your file*************************\n";getchar();getline(cin,str);p->bro->s=str;
}
void read(){//读文件cin>>str;p=now->child;while(p->bro!=NULL&&(p->bro->name!=str||p->bro->state)){p=p->bro;}if(p->bro==NULL){cout<<"Error: no such file\n";return;}cout<<p->bro->s<<endl;
}
void rm(){//删除文件cin>>str;node *p=now->child;while(p->bro!=NULL&&(p->bro->name!=str||p->bro->state)){p=p->bro;}if(p->bro==NULL){cout<<"Error: no such file\n";return;}now->length--;node *q=p->bro;p->bro=q->bro;//文件没有".."free(q);
}
void whereis(){stack<string>lu;p=now;while(p!=head){lu.push(p->name);p=p->child->child;}cout<<"/HOME:";while(!lu.empty()){cout<<"/"<<lu.top();lu.pop();}cout<<"> ";
}
string op;
int main(){build();now=head;whereis();while(cin>>op){if(op=="read")read();else if(op=="rm")rm();else if(op=="rmdir")rmdir();else if(op=="write")write();else if(op=="open")open();else if(op=="ls")ls();else if(op=="mkdir")mkdir();else if(op=="create")create();else if(op=="close")close();else if(op=="cd")cd();else cout<<"Error input\n";whereis();}return 0;
}
/*test
mkdir
my
mkdir
your
mkdir
his
ls
rmdir
my
ls
cd
your
create
yourfile
ls
write
yourfile
12234566
read
yourfile
create
last
ls
rm
yourfile
ls
*/

这篇关于操作系统实验课代码记录（C++链表指针）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/1039518。

相关文章

C++使用栈实现括号匹配的代码详解

C++使用栈实现括号匹配的代码详解

《C++使用栈实现括号匹配的代码详解》在编程中,括号匹配是一个常见问题,尤其是在处理数学表达式、编译器解析等任务时,栈是一种非常适合处理此类问题的数据结构,能够精确地管理括号的匹配问题,本文将通过C+... 目录引言问题描述代码讲解代码解析栈的状态表示测试总结引言在编程中，括号匹配是一个常见问题，尤其是在
阅读更多...
使用C++实现链表元素的反转

使用C++实现链表元素的反转

《使用C++实现链表元素的反转》反转链表是链表操作中一个经典的问题,也是面试中常见的考题,本文将从思路到实现一步步地讲解如何实现链表的反转,帮助初学者理解这一操作,我们将使用C++代码演示具体实现,同... 目录问题定义思路分析代码实现带头节点的链表代码讲解其他实现方式时间和空间复杂度分析总结问题定义给定
阅读更多...
Java调用DeepSeek API的最佳实践及详细代码示例

Java调用DeepSeek API的最佳实践及详细代码示例

《Java调用DeepSeekAPI的最佳实践及详细代码示例》：本文主要介绍如何使用Java调用DeepSeekAPI,包括获取API密钥、添加HTTP客户端依赖、创建HTTP请求、处理响应、... 目录1. 获取API密钥2. 添加HTTP客户端依赖3. 创建HTTP请求4. 处理响应5. 错误处理6.
阅读更多...
C++初始化数组的几种常见方法(简单易懂)

C++初始化数组的几种常见方法(简单易懂)

《C++初始化数组的几种常见方法(简单易懂)》本文介绍了C++中数组的初始化方法,包括一维数组和二维数组的初始化,以及用new动态初始化数组,在C++11及以上版本中,还提供了使用std::array... 目录1、初始化一维数组1.1、使用列表初始化（推荐方式）1.2、初始化部分列表1.3、使用std::
阅读更多...
C++ Primer 多维数组的使用

C++ Primer 多维数组的使用

《C++Primer多维数组的使用》本文主要介绍了多维数组在C++语言中的定义、初始化、下标引用以及使用范围for语句处理多维数组的方法,具有一定的参考价值,感兴趣的可以了解一下... 目录多维数组多维数组的初始化多维数组的下标引用使用范围for语句处理多维数组指针和多维数组多维数组严格来说,C++语言没
阅读更多...
使用 sql-research-assistant进行 SQL 数据库研究的实战指南(代码实现演示)

使用 sql-research-assistant进行 SQL 数据库研究的实战指南(代码实现演示)

《使用sql-research-assistant进行SQL数据库研究的实战指南(代码实现演示)》本文介绍了sql-research-assistant工具,该工具基于LangChain框架,集... 目录技术背景介绍核心原理解析代码实现演示安装和配置项目集成LangSmith 配置（可选）启动服务应用场景
阅读更多...
Python中顺序结构和循环结构示例代码

Python中顺序结构和循环结构示例代码

《Python中顺序结构和循环结构示例代码》：本文主要介绍Python中的条件语句和循环语句,条件语句用于根据条件执行不同的代码块,循环语句用于重复执行一段代码,文章还详细说明了range函数的使... 目录一、条件语句（1）条件语句的定义（2）条件语句的语法（a）单分支 if（b）双分支 if-else（
阅读更多...
关于Spring @Bean 相同加载顺序不同结果不同的问题记录

关于Spring @Bean 相同加载顺序不同结果不同的问题记录

《关于Spring@Bean相同加载顺序不同结果不同的问题记录》本文主要探讨了在Spring5.1.3.RELEASE版本下,当有两个全注解类定义相同类型的Bean时,由于加载顺序不同,最终生成的... 目录问题说明测试输出1测试输出2@Bean注解的BeanDefiChina编程nition加入时机总结问题说明
阅读更多...
MySQL数据库函数之JSON_EXTRACT示例代码

MySQL数据库函数之JSON_EXTRACT示例代码

《MySQL数据库函数之JSON_EXTRACT示例代码》：本文主要介绍MySQL数据库函数之JSON_EXTRACT的相关资料,JSON_EXTRACT()函数用于从JSON文档中提取值,支持对... 目录前言基本语法路径表达式示例示例 1: 提取简单值示例 2: 提取嵌套值示例 3: 提取数组中的值注意
阅读更多...
CSS3中使用flex和grid实现等高元素布局的示例代码

CSS3中使用flex和grid实现等高元素布局的示例代码

《CSS3中使用flex和grid实现等高元素布局的示例代码》：本文主要介绍了使用CSS3中的Flexbox和Grid布局实现等高元素布局的方法，通过简单的两列实现、每行放置3列以及全部代码的展示，展示了这两种布局方式的实现细节和效果，详细内容请阅读本文，希望能对你有所帮助... 过往的实现方法是使用浮动加
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2