- Home >
- Programming >
- C programming to list directories and sub-directories
C programming to list directories and sub-directories
Question Description
In this project, you will write a system program called dirtree, which takes a directory name (absolute
path) as a command line argument and prints level, order, and name (absolute path) of all the
files and sub-directories residing in the given directory level by level.
Your program should traverse the disk structure starting from the given directory and build a tree
data structure. The root of the tree will be the given directory and its children will be the files and
sub-directories residing in the given directory. If a child node is a file, then it will be a leaf node; if
a child node is a sub-directory, then it can have zero or more children. Since a node in the tree may
have any number of children, children of a node should be represented as a linked-list.You can build
the tree in a recursive manner.
After building the tree, it should be printed out level by level. First the root node (level one), then
the nodes in level two, then the nodes in level three and so on. In order to print the tree level by level,
you will need to use a queue data structure.
Here is the sample of output:
1:1:/home/user/Downloads/final-src
2:1:/home/user/Downloads/final-src/chap3
2:2:/home/user/Downloads/final-src/README.txt
2:3:/home/user/Downloads/final-src/chap4
3:1:/home/user/Downloads/final-src/chap3/Simulator
3:2:/home/user/Downloads/final-src/chap3/win32-pipe-parent.c
3:3:/home/user/Downloads/final-src/chap4/thrd-posix.c
This question has not been answered.
Create a free account to get help with this and any other question!
Similar Content
Studypool values your privacy. Only questions posted as Public are visible on our website.
Brown University
1271 Tutors
California Institute of Technology
2131 Tutors
Carnegie Mellon University
982 Tutors
Columbia University
1256 Tutors
Dartmouth University
2113 Tutors
Emory University
2279 Tutors
Harvard University
599 Tutors
Massachusetts Institute of Technology
2319 Tutors
New York University
1645 Tutors
Notre Dam University
1911 Tutors
Oklahoma University
2122 Tutors
Pennsylvania State University
932 Tutors
Princeton University
1211 Tutors
Stanford University
983 Tutors
University of California
1282 Tutors
Oxford University
123 Tutors
Yale University
2325 Tutors