实现tree系统命令

在很多开发板中我们没办法去下载tree相关指令的支持,使用这个非常方便,可以在没有网络诞但是有linux系统

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <sys/stat.h>
#include <dirent.h>
#include <fcntl.h>
#include <errno.h>#define REGU_FILE 1
#define DIR_FILE 2typedef struct node
{struct node *next;unsigned int level;char *name;char *fullname;
}filenode;typedef struct head
{struct node *head;struct node *rear;
}headnode;int insert_sort(headnode *link_stack, filenode *new)
{filenode *next = link_stack->head;filenode *prev = NULL;while(next){if (strcmp( new->name, next->name ) > 0 ){prev = next;next = next->next;}elsebreak;}if(link_stack->head == NULL && link_stack->rear == NULL)  //the first one{link_stack->head = new;link_stack->rear = new;      }   else if(prev == NULL && next != NULL)        //insert in front of the queue{new->next = link_stack->head;link_stack->head = new;}else if( prev != NULL && next == NULL)        //insert in end of the queue.{prev->next = new;link_stack->rear = new;}else{prev->next = new;new->next = next;}
}headnode *read_dir_to_link_stack(char *dir,int level)
{DIR *dirp = NULL;if(NULL== (dirp=opendir(dir))){perror("opendir");exit(EXIT_FAILURE);}   headnode *ptr = (headnode *)malloc (sizeof (headnode));if(ptr==NULL){perror("malloc");exit(EXIT_FAILURE);}ptr->head = NULL;ptr->rear = NULL;   struct dirent *entp = NULL;while ( NULL != (entp =readdir(dirp))){if (strcmp(entp->d_name, "..")==0 || strcmp(entp->d_name, ".")==0)   //ignore ./ ../{continue;}else{filenode *temp = (filenode *)malloc(sizeof(filenode));if(temp==NULL){perror("malloc");exit(EXIT_FAILURE);}temp->next = NULL;temp->level = level;temp->name = (char *)malloc(strlen( entp->d_name) + 1);sprintf(temp->name ,"%s\0", entp->d_name);temp->fullname = (char *)malloc(strlen(dir)+1+strlen( entp->d_name) + 1);sprintf(temp->fullname,"%s/%s\0",dir,entp->d_name);insert_sort(ptr,temp);}      }closedir(dirp);return ptr;
}
/*type:1, regufile. 2 dir.
*/
void out_file_info(filenode *ptr, int type)
{int i;printf("|");for(i = 0;i < ptr->level; i++){printf("    ");}printf("|-- ");printf("%s\n",ptr->name);
}void pop_file_tree(headnode *link_stack)
{while(link_stack->head != NULL ){struct stat stat_src;if (lstat(link_stack->head->fullname, &stat_src) != 0) {fprintf(stderr, "%s(%d): stat error(%s)!\n", __FILE__, __LINE__, strerror(errno));          }   if(S_ISDIR(stat_src.st_mode)){filenode *temp = link_stack->head;link_stack->head = link_stack->head->next;if(link_stack->head == NULL)link_stack->rear ==NULL;          out_file_info(temp,DIR_FILE);dir_tree(temp->fullname,link_stack,temp->level);free(temp->name);free(temp->fullname);free(temp);}else {filenode *temp = link_stack->head;link_stack->head = link_stack->head->next;if(link_stack->head == NULL)link_stack->rear ==NULL;out_file_info(temp,REGU_FILE);free(temp->name);free(temp->fullname);free(temp);}}
}dir_tree(char *dirname,headnode *link_stack, int level)
{headnode *ret = NULL;ret = read_dir_to_link_stack(dirname, level+1);if(link_stack->head != NULL && ret->head != NULL){ret->rear->next = link_stack->head;link_stack->head = ret->head;}if(link_stack->head == NULL && ret->head != NULL )link_stack->head = ret->head;if(link_stack->rear == NULL && ret->rear != NULL)link_stack->rear = ret->rear;free(ret);pop_file_tree(link_stack);
}int main(int argc,char *argv[])
{if (argc != 2 ){fprintf(stderr,"pls useage %s dir_name\n",argv[0]);exit(EXIT_FAILURE);}struct stat stat_src;if (lstat(argv[1], &stat_src) != 0) {fprintf(stderr, "%s(%d): stat error(%s)!\n", __FILE__, __LINE__, strerror(errno));exit(EXIT_FAILURE);}  if (S_ISREG(stat_src.st_mode))      //regular file{fprintf(stderr, "%s [error opening dir]\n",argv[1]);exit(EXIT_FAILURE);}else if(S_ISDIR(stat_src.st_mode)){    headnode *link_stack = (headnode *)malloc (sizeof (headnode));if(link_stack == NULL){perror("malloc");exit(EXIT_FAILURE);}link_stack->head = NULL;link_stack->rear = NULL;printf("%s\n",argv[1]);dir_tree(argv[1], link_stack,-1);free(link_stack);}elsereturn 1;
}

环境的地方使用tree功能.

实现tree系统命令相关推荐

linux中怎么卸载tree,Liunx系统命令中tree命令详解
介绍 tree 命令英文理解为树的意思,其功能是是创建文件列表,将目录所有文件以树状的形式列出来.是一款在颜值上优先于ls的命令. linux中的tree命令默认并不会安装,下面来先看看tree安装 ...
linux tree命令树结构显示目录文件
命令简介 tree命令的中文意思为"树",功能是以树形结构列出指定目录下的所有内容,包括所有文件.子目录及子目录里的目录和文件. 命令格式 tree [option] [direc ...
Linux操作系统命令解释
Linux操作系统命令解释 1.文件管理 cat:(concatenate)命令用于连接文件并打印到标准输出设备上 chattr命令用于改变文件属性 chgrp(change group):命令用于变 ...
运维人员必备的Linux系统命令汇总
运维人员必备的Linux系统命令汇总线上查询及帮助命令文件和目录操作查看文件及内容处理文件压缩及解压缩信息显示搜索文件用户管理基础网络操作深入网络操作有关磁盘与文件系统系统权限及 ...
01-linux系统命令整理-郭亚望
系统命令整理查询及帮助命令(2个) man help 文件和目录操作命令(11个) ls tree pwd mkdir cd touch cp mv rm ln find 查看文件及内容处理命令(1 ...
tree老师：每天五分钟教你学命令第1期
本文由xiao_dou友情整理点击标题下「蓝色微信名」可快速关注在公司工作,我们第一个应该学会的命令,就是帮助命令,在遇到一些不懂的命令的时候可以使用man命令去查看man-pages文档. ma ...
Linux操作系统全解（系统命令、目录）
Linux-笔记学习目标能够知道什么是Linux系统以及它的应用场景能够独立完成安装VMware虚拟机和网络配置能够独立完成安装CentOS以及远程终端SecureCRT 能够熟练编写账户管理 ...
windows下tree命令的使用方法
经常逛技术博客的朋友们应该见过这种项目树结构,能够清晰的列出所有的资源目录,非常直观.如果手动输入那得把人累死,起始这些都是通过命令行中的tree命令来生成的,非常简单. Linus系统和window ...
107. Binary Tree Level Order Traversal II
题目 Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from l ...

实现tree系统命令

实现tree系统命令相关推荐

最新文章

热门文章