How to recursively list directories in C on Linux?

Explanation

1. Opening the Directory: The function opendir(basePath) opens the specified directory for reading. If the directory cannot be opened, opendir() returns NULL, and we handle the error using perror.

2. Reading Entries: The readdir() function reads each entry in the directory, returning a struct dirent pointer.

3. Checking File Type:

   • stat(): Fetches metadata about the file. The S_ISDIR() macro checks if the file is a directory.
   • Alternatively, you can use entry->d_type for simpler checks (DT_DIR for directories). However, this field may not always be reliable on certain filesystems.

4. Skipping . and ..: These special entries represent the current directory and parent directory, so they must be ignored to avoid infinite recursion.

5. Recursive Call: For each subdirectory found, listDirectories(path) is called recursively.

6. Closing the Directory: After processing all entries, the directory is closed using closedir().

Output Example

For a directory structure like this:

/home/user/test
    ├── dir1
    │   └── dir2
    │       └── file.txt
    └── dir3

Running ./listDirectories /home/user/test produces:

Directory: /home/user/test/dir1
Directory: /home/user/test/dir1/dir2
Directory: /home/user/test/dir3

Considerations

1. Path Length: Ensure the buffer (path[1024]) is large enough for the full path. Use PATH_MAX if available.
2. Symbolic Links: Use lstat() instead of stat() if you want to handle symbolic links separately.
3. Error Handling: Add checks for permission errors or inaccessible directories.
4. Hidden Files/Directories: To include hidden directories (starting with .), ensure no additional filtering is applied.

Enhanced Version with File Listing

If you also want to list files within directories, include them in the output:

void listContents(const char *basePath) {
    struct dirent *entry;
    DIR *dir = opendir(basePath);

    if (dir == NULL) {
        perror("Unable to open directory");
        return;
    }

    while ((entry = readdir(dir)) != NULL) {
        if (strcmp(entry->d_name, ".") == 0 || strcmp(entry->d_name, "..") == 0) {
            continue;
        }

        char path[1024];
        snprintf(path, sizeof(path), "%s/%s", basePath, entry->d_name);

        struct stat statbuf;
        if (stat(path, &statbuf) == 0) {
            if (S_ISDIR(statbuf.st_mode)) {
                printf("Directory: %s\n", path);
                listContents(path); // Recursive call
            } else {
                printf("File: %s\n", path);
            }
        }
    }

    closedir(dir);
}

Example Output

For the same directory structure:

Directory: /home/user/test/dir1
File: /home/user/test/dir1/file1.txt
Directory: /home/user/test/dir1/dir2
File: /home/user/test/dir1/dir2/file.txt
Directory: /home/user/test/dir3

This version differentiates files from directories while maintaining recursive traversal.