- 博客(3)
- 收藏
- 关注
RSS订阅原创 C++根据前序遍历建立二叉树与三种遍历操作
在看到数据结构二叉树部分时，想利用C++实现二叉树的建立与遍历操作，在参考部分网上代码后，自己进行了总结，直接贴代码：首先要实现一个二叉树类，主要操作有三：1.创建二叉链表节点结构体 2.前序建立二叉树 3.三种遍历操作。class BiTree /*这是一个最基本的二叉树类，所有的操作都在这个类里实现*/{public: BiTree()/*默认构造函数，对根节点进行初始化操作*/ { root = new BiTreeNode(-1,nullptr,nullptr); } struc
2021-09-10 21:45:40
2713
原创 C++删除单链表指定元素
C++删除单链表指定元素对于C++单链表的创建与打印操作之前已经讲述过，那么普通的元素删除也可以很容易实现。在力扣203.移除链表元素中提出了一种元素删除操作，题目如下：本来觉得很简单，但是在实现的过程中遇到了很多问题。这道题目的棘手之处就在于头结点的处理上，我们知道如果想要删除一个节点，只要让待删除节点前驱的Next指向待删除节点的后继即可，那么如果头结点就是待删除的呢？对于头结点并不存在前驱，而且C++在堆区开辟的内存空间是需要手动释放的，所以具体代码实现起来还是要花费点功夫的，具体来说实现方式有两
2021-06-12 23:12:14
5472
4
原创 C++创建单链表与打印操作
C++创建单链表与打印操作C++纯新手，想要记录下小白的蜕变之路，就决定从数据结构与算法开始。之前有看过《大话数据结构》，但是对部分内容的C++代码实现还是有点困惑，在网上看了很多的文章，最后有所心得，希望能帮助到其他初学者。那么就从单链表的创建与打印开始！直接贴代码#include <iostream>#include <vector>using namespace std;struct ListNode { int val; //存放节点值 ListNode
2021-06-11 20:39:35
1475
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人