文章出處
文章列表
1 #include <stdio.h> 2 3 //定義一個鏈表，鏈表是一種遞歸結構，在定義的時候必須要給結構起一個名字 4 typedef struct folder{ 5 int level; 6 char* filename; 7 struct folder* child;//通過指針鏈接下一個結構 8 }folder; 9 10 int main(){ 11 folder first={1,"first",NULL}; 12 folder second={2,"second",NULL}; 13 folder thread={3,"thread",NULL}; 14 first.child=&second; 15 second.child=&thread; 16 folder* i=&first; 17 for(;i!=NULL;i=i->child){ 18 printf("%s level is %i \n",i->filename,i->level); 19 } 20 return 0; 21 }
在鏈表中插入值，只需要修改指針的值就行
second.child=&thread; folder fourth={4,"fourth",NULL};
鏈表相對于數組而言，插入數據非常快，但是如果有一個很長的鏈表，要想訪問最后一個元素，你需要從第一個開始一層一層的讀下去，而數組可以通過索引直接訪問元素，所以使用數組還是鏈表需要根據環境來決定
文章列表
全站熱搜
留言列表
