这个 C 实现是链表吗？

Question

我是一名 Java 开发人员，我正在学习 C。我正在做一个项目，它是 linux 在 C 中实现树命令，我有一个简单的问题. t_node 这是一个链表吗？对我来说它看起来像一个链表。

这是部分代码：

struct t_node {
        char* name;
        int  ptd;
        struct t_node *next_dfile;
        struct t_node *next_file;
};

static struct t_node* create_tree(char *root_name) {
        DIR *dir = opendir(root_name);
        struct dirent *dr = {NULL};
        struct t_node *ptr_tstart = NULL,*temp = NULL,*temp1 = NULL;

        char *name = (char *)calloc(2000, sizeof(char));

        if (dir == NULL) {
                printf("\nFailed to open ..!!");
                printf(" : %s", root_name);
                return NULL;
        }

        while ((dr = readdir(dir)) != NULL) {
                if (strcmp((dr->d_name), ".") != 0 && strcmp((dr->d_name), "..") != 0) {
                        temp = create_tnode(dr->d_name);
                } else {
                        temp = NULL;
                        continue;
                }

                if (temp1 != NULL) {
                        temp1->next_file = temp;
                } else {
                        (ptr_tstart) = temp;
                }

                if ((dr->d_type) == DT_DIR) {
                        temp->ptd = TRUE;
                        strcpy(name, root_name);
                        (temp->next_dfile) = create_tree((strcat((strcat(name, "/")), dr->d_name)));
                        strcpy(name, root_name);
                } else {
                        (temp)->ptd = FALSE;
                        (temp)->next_dfile = NULL;
                }
                temp1 = temp;
        }
        return (ptr_tstart);
}


static struct t_node* create_tnode(char* n) {
        struct t_node *temp = (struct t_node *)malloc(sizeof(struct t_node));

        temp->name = n;
        temp->next_dfile = NULL;
        temp->next_file = NULL;

        return temp;
}

t_node 将是一个文件或目录，如果 ptd 为真则它是一个目录。 next_file 将是同一目录中的下一个 file/directory，next_dfile 将是目录中的下一个 file/folder。

我们有 music_dir 摇滚和迪斯科文件，movie_dir 戏剧和惊悚片文件。 mudic_dir 将 movie_dir 变为 next_file。 music_dir 会有摇滚 next_dfile，摇滚会有迪斯科 next_file，等等

我只想知道这个t_node是不是链表。谢谢！

Answer 1

这是一棵树。

指向兄弟姐妹的指针存储在链表中。但总的来说，你有一棵树。

                            |
                            v
                          +---+  +---+  +---+
                          |   |->|   |->|   |
                          +---+  +---+  +---+
                            |      |      |
                +-----------+      |      +----------------+
                |                  |                       |
                v                  v                       v
         +---+  +---+  +---+     +---+  +---+  +---+     +---+  +---+  +---+
         |   |->|   |->|   |     |   |->|   |->|   |     |   |->|   |->|   |
         +---+  +---+  +---+     +---+  +---+  +---+     +---+  +---+  +---+
           |      |
  +--------+      +-------+
  |                       |
  v                       v
+---+  +---+  +---+     +---+  +---+  +---+
|   |->|   |->|   |     |   |->|   |->|   |
+---+  +---+  +---+     +---+  +---+  +---+

这个 C 实现是链表吗？

Is this C implementation a linked list?

c

tree

linked-list