第 8

  

章 嵌入式 Linux C

——

语言基础

ARM Linux

内核常见数据结构



 

本章目标



  

链表的基本概念



  

链表的基本操作方法



ARM Linux

  

中如何使用链表



  

二叉树的基本概念



  

树的遍历方法



  

森林的基本概念



  

森林的遍历方法



  

平衡树的基本概念



ARM Linux

  

中如何实现红黑树



  

哈希表的概念



  

哈希表的操作方法



ARM Linux

 

中如何使用哈希表