嵌入式操作系统-实验1-实验报告

ADDINCNKISM.UserStyle北京工业大学2022-2023学年第一学期软件学院课程名称嵌入式操作系统报告性质实验一任课教师严海蓉课程性质专业选修课学分2.00学时32

实验1题目：双向链表Tasklist的Creat_Tasklist()、InsertlistNode()和DeletelistNode()函数要求：Creat_Tasklist()：动态创建双向链表。DeletelistNode()：从给出的链表中断开一个节点并存储该节点。InsertlistNode()：将所给的节点链接进链表，可一次性链接多个节点并指定位置。代码：Tasklist.h#include<stdio.h>#include<exception>#include<iostream>usingnamespacestd;#defineMAX_TASKLIST_NODE_NUM5typedefstructNode{chardata;Node*next;Node*pre;}Node;Node*Creat_New_Node();Node*Creat_Tasklist(intNode_Num);boolInsertlistNode(Node**Head,Node*InsertNode_list[],intLocation[],intInsert_Num);Node*DeletelistNode(Node**Head);Tasklist.cpp#include<stdio.h>#include<exception>#include<iostream>#include"Tasklist.h"usingnamespacestd;/*========================================================*创建链表、节点插入、节点移出========================================================*//***@brief创建一个已初始化的新节点*@return返回创建的新节点*/Node*Creat_New_Node(){Node*node=NULL;try{node=(Node*)malloc(sizeof(Node));node->next=NULL;node->pre=NULL;}catch(conststd::exception&e){std::cerr<<e.what()<<'\n';}returnnode;}/***@brief将创建的新节点链接成表*@return返回链表头*/Node*Creat_Tasklist(intNode_Num){Node*Head=NULL;Node*temp=NULL;if(Node_Num<=0){returnNULL;}Head=Creat_New_Node();temp=Head;for(inti=1;i<Node_Num;i++){temp->next=Creat_New_Node();temp->next->pre=temp;temp=temp->next;}returnHead;}/***@brief将创建的新节点链接成表*@paramHead要插入链表的头节点，可能插入位置在头节点位置，所以用Node**类型*@paramInsertNode_list等待插入的节点数组*@paramLocation与'InsertNode_list'相对的插入位置*@paramInsert_Num要插入的节点数量*@returntrue插入成功/false插入失败*/boolInsertlistNode(Node**Head,Node*InsertNode_list[],intLocation[],intInsert_Num){Node*temp_Head=(*Head);Node*temp=NULL;if(Insert_Num<0)returnfalse;for(inti=0;i<Insert_Num;i++){if(*Head==NULL){//插入空链表(*Head)=InsertNode_list[i];(*Head)->next=NULL;(*Head)->pre=NULL;}elseif(Location[i]==0){//插入头位置temp=InsertNode_list[i];temp->next=temp_Head;temp->pre=NULL;temp_Head->pre=temp;(*Head)=temp;}elseif(Location[i]>0){intNode_count=0;while(Node_count<Location[i]&&temp_Head->next!=NULL){temp_Head=temp_Head->next;Node_count++;}if(Node_count==Location[i]){//插入位置位于头和尾中间temp=InsertNode_list[i];temp->pre=temp_Head->pre;temp->next=temp_Head;temp->pre->next=temp;temp_Head->pre=temp;}else{//插入尾位置temp=InsertNode_list[i];temp_Head->next=temp;temp->pre=temp_Head;temp->next=NULL;}}temp_Head=(*Head);InsertNode_list[i]=NULL;}returntrue;}/***@brief从所给链表头Head中移出一个节点，并返回*@paramHead要移出节点的链表头，可能移出的是头节点，所以用Node**类型*@return移出的节点地址，若所给链表为空，则返回空。*/Node*DeletelistNode(Node**Head){//Node*temp=(*Head);if((*Head)==NULL)returnNULL;(*Head)=(*Head)->next;if((*Head)!=NULL){(*Head)->pre=NULL;}temp->next=NULL;temp->pre=NULL;returntemp;}main.cpp#include<stdio.h>#include<exception>#include<iostream>#include"Tasklist.h"usingnamespacestd;intmain(intargc,char*argv[]){//将链表取空，再插入三个，分别为头、尾、中Node*Head=Creat_Tasklist(MAX_TASKLIST_NODE_NUM);Node*Node_list[MAX_TASKLIST_NODE_NUM]={NULL};intNode_Insert_Location[MAX_TASKLIST_NODE_NUM]={0,9,2,0,0};Node_list[0]=DeletelistNode(&Head);Node_list[1]=DeletelistNode(&Head);Node_list[2]=DeletelistNode(&Head);Node_list[3]=DeletelistNode(&Head);Node_list[4]=DeletelistNode(&Head);InsertlistNode(&Head,Node_list,Node_Insert_Location,3);system("pause");}实验结果：Creat_Tasklist(5);创建5个节点的双向链表，按从头到尾的地址顺序为0xda1560，0xda15b0，