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 \n",i->filename,i->level);
}
return 0;
}

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

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

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