第8章　嵌入式LinuxC言基础ARMLinux内核常见数据结构.pptVIP

第8章 嵌入式Linux C语言基础——ARM Linux内核常见数据结构 本章目标 链表的基本概念 链表的基本操作方法 ARM Linux中如何使用链表 二叉树的基本概念 树的遍历方法 森林的基本概念 森林的遍历方法 平衡树的基本概念 ARM Linux中如何实现红黑树 哈希表的概念 哈希表的操作方法 ARM Linux中如何使用哈希表 链表 链表是一种常见的重要数据结构，它可以动态地进行存储分配，根据需要开辟内存单元，还可以方便地实现数据的增加和删除。链表中的每个元素都由两部分组成：数据域和指针域。 单链表的组织与存储 单向链表的每个节点中除信息域以外还有一个指针域，用来指向其后续节点，其最后一个节点的指针域为空（NULL）。 单链表常见操作 节点初始化 测试数据是否存在 链表的插入与删除 将几个单链表合并 双向链表的组织与存储 双向链表与单向链表不同，它的每个节点中包括两个指针域，分别指向该节点的前一个节点和后一个节点 双向链表的常见操作 增加节点 删除节点 循环链表 循环链表的组织结构与单链表非常相似，因此其操作与单链表也是一致的，惟一的差别仅在于在单链表中，算法判端到达链表尾的条件是p→next是否为空，而在双链表中，则是判断p→next是否等于头指针 ARM Linux中链表使用实例 A