2019年12月18日

二叉树的数组存储实现-c++代码

摘要: 这个实现方法比较粗糙。将二叉树所有可能的位置按次序拍好,新建树时,如果某位置没有元素,则值为0,如果有元素,则值为传入的值。 另外新赋值时,需要指定要在哪一个节点的左叉还是右叉插入什么值的指针? 其他还有删除元素,在此代码中等价为将数组该处的值置为0。等 //.h文件 #pragma once #i 阅读全文

posted @ 2019-12-18 22:00 Nancy_Fighting 阅读(662) 评论(0) 推荐(0) 编辑

数据结构-链表(二)-通讯录-C++实现

摘要: 通讯录的元素是人,所以需要新建一个Person类作为链表每个Node的元素。并且为了正常输出,Person还需要虫重载一些运算符,包括输出<<, 判等== main函数里也要写一些辅助函数来获取信息。 链表本身实现部分不需要修改太多,把原来的的int型元素改为Person类型即可 代码如下 //Pe 阅读全文

posted @ 2019-12-18 09:33 Nancy_Fighting 阅读(554) 评论(0) 推荐(0) 编辑

导航