蛮有意思的，主要考查链表和树结构的知识。
代码如下：
******************************************************************************/
#include "FileManager.h"
//#include <stdafx.h>
#include "stdio.h"
#include "string.h"
#include "map"
#include "malloc.h"
#define NO 0
#define OK 1
//文件定义 链表结构
//文件定义
struct file
{
char filename[300];
struct file *nextf;//p310 链表 *nextf 是指针变量，指向结构体变量，存放下一个节点的地址
};
//
struct dir
{
char dirName[300];
struct dir* subDir; //子目录
struct dir* borDir; //兄弟目录
struct dir* parDir; //父目录
struct file* fhead;//当前目录的文件
};
//全局根目录初始化
struct dir root={"root",NULL,NULL,NULL,NULL};
/*
功能描述：根据目录名获得目录指针
参数描述：DirName 目录名称 cur 当前目录指针
返回值：所查询目录名称的目录指针
*/
struct dir* getDirByName(const char* DirName,struct dir* cur)
{
if(NULL==cur)
{
return NULL;
}
if(0==strcmp(cur->dirName,DirName))
{
return cur;
}
struct dir* res;
res=getDirByName(DirName,cur->borDir);
if(NULL==res)
{
res=getDirByName(DirName,cur->subDir);
}
return res;
}
/*
功能描述：根据文件名获得文件指针
参数描述：FileName-文件名称 cur-当前目录指针
返回值：所查询文件名称的目录指针
*/
struct file* getFileByName(const char * FileName,struct dir*cur)
{
struct file* p=cur->fhead;
while(NULL!=p)
{
if(0==strcmp(p->filename,FileName))
{
return p;
}
p=p->nextf;
}
p=NULL;
if(NULL!=cur->borDir)
p=getFileByName(FileName,cur->borDir);
if(NULL==p&&NULL!=cur->subDir)
p=getFileByName(FileName,cur->subDir);
return p;
}
/*
功能描述：判断指定名称目录是否已经存在
参数描述：DirName-目录名称
返回值：OK-存在 NO-不存在
*/
int isDirNameExist(const char* DirName)
{
struct dir* cur=getDirByName(DirName,&root);
if(NULL==cur)
return NO;
return OK;
}
/*
功能描述：判断指定名称文件是否已经存在
参数描述：FileName-文件名称
返回值：OK-存在 NO-不存在
*/
int isFileNameExist(const char* FileName)
{
struct file* cur=getFileByName(FileName,&root);
if(NULL==cur)
return NO;
return OK;
}
/*
功能描述：在指定目录下创建新目录
参数描述：ParentDirName-父目录名称 DirName-新目录名称
返回值：0-创建成功 -1-创建失败
*/
int CreateDir(const char * ParentDirName, const char * DirName)
{
//检查父目录、待创建目录名称是否已存在
if(NULL==ParentDirName||OK!=isDirNameExist(ParentDirName)||NULL==DirName||OK==isDirNameExist(DirName))
{
return -1;
}
struct dir* parDir=getDirByName(ParentDirName,&root);
struct dir* curDir=(struct dir*)malloc(sizeof(struct dir));
//如果申请空间失败
if(NULL==curDir)
return -1;
if(NULL==parDir)
{
free(curDir);
return -1;
}
/**********新目录对象赋值开始***************/
curDir->fhead=NULL ;
curDir->subDir=NULL;
curDir->borDir=NULL;
curDir->parDir=parDir;
strcpy(curDir->dirName,DirName);
/**********新目录对象赋值开始***************/
//将新目录插入指定位置
if(NULL==parDir->subDir)
{
parDir->subDir=curDir;
return 0;
}
struct dir* p=NULL,*q=NULL;
p=parDir->subDir;
q=p->borDir;
p->borDir=curDir;
curDir->borDir=q;
return 0;
}
/*
功能描述：清除子目录
参数描述：
返回值：
*/
void CleanSubDir(struct dir* curDir)
{
if(NULL==curDir)
return;
struct file* fhead=curDir->fhead;
struct file* fnext=NULL;
while(NULL!=fhead)
{
fnext=fhead->nextf;
free(fhead);
fhead=fnext;
}
curDir->fhead=NULL;
if(NULL!= curDir->subDir)
{
CleanSubDir(curDir->subDir);
free(curDir->subDir);
curDir->subDir=NULL;
}
return;
}
/*
功能描述：删除指定目录
参数描述：DirName-目录名称
返回值：无
*/
void DeleteDir(const char * DirName)
{
//检查目录的存在情况、根目录不能删除
if(NULL==DirName||OK!=isDirNameExist(DirName)||0==strcmp("root",DirName))
return;
struct dir* curDir=getDirByName(DirName,&root);
struct dir* parDir=curDir->parDir;
//清理当前目录下的所有文件及目录
CleanSubDir(curDir);
//如果父目录下头指针指向这个目录，那么将这个头指针赋给它的兄弟目录，将这个指针free掉
if(parDir->subDir==curDir)
{
parDir->subDir=curDir->borDir;
free(curDir);
return;
}
//如果父目录头指针不是指向这个目录，那么遍历父目录指针的子目录，找到这个目录的指针，将这个指针解放掉。将其释放掉。即a->b->c 删除b ,那么a->c
struct dir* p=parDir->subDir;
struct dir* q=NULL;
while(NULL!=p)
{
q=p;
p=p->borDir;
if(p==curDir)
{
q->borDir=p->borDir;
free(p);
break;
}
}
return;
}
/*
功能描述：判断两个目录是否存在父子目录关系
参数描述：parDir-父目录名称 subdir-子目录名称
返回值：OK-是父子目录关系 NO-非父子目录关系
*/
int isTheSubDir(struct dir* parDir,struct dir* subdir)
{
struct dir* p=subdir;
while(NULL!=p)
{
if(p->parDir==parDir)
return OK;
p=p->parDir;
}
return NO;
}
/*
功能描述：移动目录
参数描述：SrcDirName-待移动目录名称 DestDirName-目标移动目录名称
返回值：0-移动成功 -1-移动失败
*/
int MoveDir(const char * SrcDirName, const char * DestDirName)
{
//检查两个目录的存在情况、根节点不移动、两个目录不能相同
if(NULL==SrcDirName||NULL==DestDirName||OK!=isDirNameExist(SrcDirName)||OK!=isDirNameExist(DestDirName)||0==strcmp(SrcDirName,DestDirName)||0==strcmp("root",SrcDirName))
return -1;
struct dir *srcDir=getDirByName(SrcDirName,&root);
struct dir *desDir=getDirByName(DestDirName,&root);
//目标目录不能使用源目录的子目录、源目录不能是目标目录的直接子目录
if(OK==isTheSubDir(srcDir,desDir)||srcDir->parDir==desDir)
return -1;
/********************将源目录从其父目录剥离********************/
//如果src 的父目录的子目录头指针指向src ,那么将src的父目录的子目录的头指针指向src 的兄弟目录
if(srcDir->parDir->subDir==srcDir)
{
srcDir->parDir->subDir=srcDir->borDir;
}
//如果src 的父目录的子目录头指针不是指向src ,那么遍历src的父目录的子目录，找出src，然后将src的指针删除掉 a->b->c a->c 将b(src)删除
else
{
struct dir* p,*q;
q=srcDir->parDir->subDir;
p=q->borDir;
while(NULL!=p)
{
if(0==strcmp(p->dirName,SrcDirName))
{
q->borDir=p->borDir;
break;
}
q=p;
p=p->borDir;
}
}
/********************将源目录从其父目录剥离成功********************/
//将源目录移动到目标目录之下
srcDir->parDir=desDir;
if(NULL==desDir->subDir)
{
desDir->subDir=srcDir;
srcDir->borDir=NULL;
}
else
{
srcDir->borDir=desDir->subDir;
desDir->subDir=srcDir;
}
return 0;
}
/*
功能描述：在指定目录下创建文件
参数描述：FileName-文件名称，curDir-当前目录
返回值：0-创建成功 -1-创建失败
*/
int CreateFile(const char * DirName, const char * FileName)
{
//检查目录名称、待创建文件名称的存在情况
if(NULL==DirName||NULL==FileName||OK!=isDirNameExist(DirName)||OK==isFileNameExist(FileName))
return -1;
struct dir* curDir=getDirByName( DirName, &root);
struct file* newFile=(struct file*)malloc(sizeof(struct file));
//判断申请空间是否成功
if(NULL==newFile)
{
return -1;
}
//新文件属性赋值
newFile->nextf=NULL;
strcpy(newFile->filename,FileName);
//将文件插入指定位置
if(NULL==curDir->fhead)//如果原来的目录下没有文件
{
curDir->fhead=newFile;//直接将文件赋给它
}
else
{
newFile->nextf=curDir->fhead;//先指向当前已有的文件的 兄弟文件指针
curDir->fhead=newFile; //在赋值
}
return 0;
}
/*
功能描述：删除指定名称的文件-由DeleteFile调用
参数描述：FileName-文件名称，curDir-当前目录
返回值：NO-未删除 OK-删除成功
*/
int DeleteFileByName(const char * FileName,struct dir* curDir)
{
if(NULL==curDir)
return NO;
struct file*p=curDir->fhead;
struct file*q=NULL;
if(NULL!=p)
{
if(0==strcmp(p->filename,FileName))
{
curDir->fhead=p->nextf;
free(p);
return OK;
}
else //？这是干啥的？
{
p=curDir->fhead;
q=p->nextf;
while(NULL!=q)
{
if(0==strcmp(q->filename,FileName))
{
p->nextf=q->nextf;
free(q);
return OK;
}
p=q;
q=q->nextf;
}
}
}
int res=NO;
res=DeleteFileByName(FileName,curDir->borDir);
if(NO==res)
res=DeleteFileByName(FileName, curDir->subDir);
return res;
}
/*
功能描述：删除指定名称的文件
参数描述：FileName-文件名称
返回值：无
*/
void DeleteFile(const char * FileName)
{
if(NULL==FileName||OK!=isFileNameExist(FileName))
return;
DeleteFileByName(FileName,&root);
return;
}
/*
功能描述：计算指定目录下的文件数量（包括子目录）
参数描述：DirName-目录名称 fileNum-文件数量（输出参数）
返回值：无
*/
void calFileNum(struct dir*curDir,unsigned int *fileNum)
{
if(NULL==curDir)
return ;
struct file* filep=curDir->fhead;
while(NULL!=filep)
{
(*fileNum)++;
filep=filep->nextf;
}
if(NULL!=curDir->borDir)
calFileNum(curDir->borDir,fileNum);
if(NULL!=curDir->subDir)
calFileNum(curDir->subDir,fileNum);
}
/*
功能描述：获取指定目录下的文件数量（包括子目录）
参数描述：DirName-目录名称
返回值：指定目录下的文件数量
*/
unsigned int GetFileNum(const char * DirName)
{
unsigned int fileNum=0;
if(NULL==DirName||OK!=isDirNameExist(DirName))
return fileNum;
struct dir*curDir=getDirByName(DirName, &root);
if(NULL==curDir)
return fileNum;
//计算当前目录下的文件数量
struct file* filep=curDir->fhead;
while(NULL!=filep)
{
fileNum++;
filep=filep->nextf;
}
//计算子目录下文件的数量
if(NULL!=curDir->subDir)
calFileNum(curDir->subDir,&fileNum);
return fileNum;
}
/*
功能描述：清空文件系统所有信息
参数描述：curDir-当前目录
返回值：无
*/
void CleanDir(struct dir*curDir)
{
if(NULL==curDir)
return;
struct file* fhead=curDir->fhead;
struct file* fnext=NULL;
while(NULL!=fhead)
{
fnext=fhead->nextf;
free(fhead);
fhead=fnext;
}
curDir->fhead=NULL;
if(NULL!= curDir->borDir)
{
CleanDir( curDir->borDir);
free( curDir->borDir);
curDir->borDir=NULL;
}
if(NULL!= curDir->subDir)
{
CleanDir(curDir->subDir);
free(curDir->subDir);
curDir->subDir=NULL;
}
return;
}
void Clear(void)
{
CleanDir(&root);
return;
}