nbwoshi的博客

双链表是一种由数据域、前驱指针和后继指针组成的线性数据结构。本文介绍了带头结点的双链表实现方案，包含初始化、节点创建、插入（头插/尾插）、遍历（正向/反向）、删除、查找（按值/索引）、修改（按值/索引）以及销毁等核心操作。通过结构体定义管理链表头结点和长度信息，所有操作都基于指针操作实现节点间的双向链接，确保空链表和非空链表的统一处理逻辑。重点展示了双链表特有的双向遍历特性，以及内存管理的注意事项，包括创建时分配和销毁时的顺序释放。

摘要：本文介绍了二叉树和二叉搜索树(BST)的基本概念及C语言实现。二叉搜索树的特点是左子树节点值小于根节点，右子树节点值大于根节点。文章详细展示了节点结构定义、创建新节点、插入节点、三种遍历方式（前序、中序、后序）、查找节点、删除节点（处理叶子节点、单孩子节点和双孩子节点三种情况）以及销毁树等核心操作的代码实现。通过示例演示了如何构建BST并进行基本操作，为理解树形数据结构的实现原理提供了实用参考。