C语言学习016:单链表

#include <stdio.h>

//定义一个链表，链表是一种递归结构，在定义的时候必须要给结构起一个名字
typedef struct folder{
    int level;
    char* filename;
    struct folder* child;//通过指针链接下一个结构
}folder;

int main(){
    folder first={1,"first",NULL};
    folder second={2,"second",NULL};
    folder thread={3,"thread",NULL};
    first.child=&second;
    second.child=&thread;
    folder* i=&first;
    for(;i!=NULL;i=i->child){
        printf("%s level is %i 
",i->filename,i->level);
    }
    return 0;
}

　　在链表中插入值，只需要修改指针的值就行

    second.child=&thread;
    folder fourth={4,"fourth",NULL};

　　链表相对于数组而言，插入数据非常快，但是如果有一个很长的链表，要想访问最后一个元素，你需要从第一个开始一层一层的读下去，而数组可以通过索引直接访问元素，所以使用数组还是链表需要根据环境来决定