合集-数据结构与算法
链表反向实现
摘要：链表的实现很简单，但有一个注意事项，在插入链表时，如果定义了一个Node* head，那么Insert函数的形参应该为（Node**），否则无法对head进行修改，就算我把head定义为全局变量也是如此。如果head是一个局部变量的话那么很容易理解，但为何定义为全局变量也是如此呢？我没有在main函
双向链表C语言实现
摘要：双向链表实现（带头结点版） 双向链表的实现与单链表类似，在这里使用C语言实现，主要包括头插法插入节点，删除节点以及创建空链表 抽象数据结构ADT定义 双向链表与单链表的区别在于多了一个指向上一个节点的指针prev typedef struct _Node { int data; struct _No
栈和相关算法
摘要：栈 栈是一种抽象数据结构（ADT），其主要特性是后进先出LIFO(Last in First out) 实现方式 可以用数组、链表实现，本质就是对一个列表进行后进先出的操作 操作 栈的操作主要有push入栈、pop出栈、isEmpty判空、getTop获取栈顶元素 数组实现 首先进行最基本的数据结构
遍历二叉树
摘要：二叉树 前言 二叉树的遍历主要有深度优先遍历和广度优先遍历，深度优先遍历是优先访问一个子树上的所有节点，访问的属性是竖向的，而广度优先遍历则是优先访问同一层的所有节点，访问属性是横向的。 深度优先遍历 深度优先遍历主要有三种顺序： 前序遍历 —— 根左右 中序遍历 —— 左根右 后序遍历 —— 左右
