使用c++实现常见的数据结构
hejl_hpc
高性能计算行业菜鸡与爱好者
展开
-
c++实现二叉树,包括先序中序遍历,添加删除节点以及析构
BinaryTree.h#include<iostream>using namespace std;class TreeNode{public: TreeNode* left; TreeNode* right; int val; TreeNode(int val); TreeNode(int val, TreeNode* left, TreeNode* right); void preOrder(); void infixOrder(); void myDestru.原创 2021-09-14 15:42:04 · 359 阅读 · 0 评论 -
1. 使用c++实现单链表(模板编程),包括析构函数,尾插法和头插法
因为vs中,涉及到模板类的时候不能分文件编写,而是将定义和声明都写到一个文件中,这个文件约定俗成,后缀名为.hpp所有用new创建的元素,都要在析构函数中,释放掉对应的内存空间,否则会造成内存泄漏LinkedList.hpp#pragma once#include<iostream>using namespace std;//节点类template<class DateType>class Node{public: Node<DateType>.原创 2021-09-10 21:56:56 · 1052 阅读 · 1 评论