C: 如何倒序打印列表？

Question

我正在尝试以相反的顺序打印 tree_nodes 列表:

当前提示示例:/helloFellow/hello/root/>

期望的结果:root/hello/helloFellow/>

有什么方法可以有效地做到这一点？

// *prints the prompt (e.g. /bar/baz/ >) in every iteration of the main loop
// *show all directories on the path in correct order
void show_prompt(struct tree_node *cwd) {
    struct tree_node *parDir = cwd->parent;
    struct tree_node *originalDir = cwd;

    while (cwd->parent != NULL) {
        printf("/");
        printf("%s", cwd->parent->string_buffer);
        cwd = cwd->parent;
    }
    cwd = originalDir;
    printf("/ >");
}

Answer 1

你可以使用递归:

void print_path( struct tree_node * cwd ) {
    if ( cwd->parent != NULL )
        print_path( cwd->parent );
    printf( "%s/", cwd->string_buffer );
}