readdir 是 Linux 系统中用于读取目录内容的函数。它的实现原理主要基于系统调用和内核数据结构。以下是 readdir 实现目录遍历的基本原理：

1. 打开目录：首先，使用 opendir() 函数打开一个目录。这个函数会返回一个指向 DIR 结构的指针，该结构包含了目录的相关信息。

2. 读取目录项：接下来，使用 readdir() 函数从目录中读取一个目录项。readdir() 函数会返回一个指向 dirent 结构的指针，该结构包含了目录项的信息，如文件名、文件类型等。

3. 遍历目录：通过多次调用 readdir() 函数，可以遍历目录中的所有目录项。当 readdir() 返回 NULL 时，表示已经到达目录的末尾。

4. 关闭目录：在完成目录遍历后，使用 closedir() 函数关闭目录。这个函数会释放与 DIR 结构相关的资源。

readdir 的实现依赖于内核数据结构，如 inode（索引节点）和 dentry（目录项）。inode 存储了文件的元数据，如文件大小、权限等，而 dentry 存储了文件名和对应的 inode。当调用 readdir() 时，内核会根据当前目录的 dentry 遍历其子目录项，并将结果填充到 dirent 结构中。

需要注意的是，readdir 只能读取当前目录下的文件和子目录，不能递归地遍历整个文件系统。如果需要递归遍历，可以使用其他方法，如 nftw() 或 ftw() 函数。