C programming to list directories and sub-directories

FratBro23
Category:
Programming
Price: $20 USD

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


Tutor Answer

(Top Tutor) Daniel C.
(997)
School: Rice University
PREMIUM TUTOR
Studypool has helped 1,244,100 students
Ask your homework questions. Receive quality answers!

Type your question here (or upload an image)

1826 tutors are online

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