![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
yu_1992_11_25
每天进步一点点
展开
-
通用简单版 单链表
main.c 文件#include "stdlib.h" #include "LinkList.h" #include "stdio.h" typedef struct Teacher { LinkListNode node; int age; }Teacher; void main() { Teacher t1, t2, t3; t1.age = 10; t2.原创 2016-11-26 21:31:42 · 329 阅读 · 0 评论 -
二叉树简单介绍
参考大话数据结构.//后续文章会写入完整的的代码二叉树的度二叉树结点子树个数最多的那个结点的度为二叉树的度如图: 二叉树的深度假设根结点的层次为1,那么L层的结点的子树根节点的层次为L+1; 树中的叶子结点所在的最大层级; 节点的关系 注意看箭头-, B对D说,我是的双亲,也就是B是D的双亲结点 B是A的孩子结点, B,和C都是A的孩子,所以B 和C 是兄弟结点二叉树3种遍历方法1原创 2016-12-23 19:20:21 · 1254 阅读 · 0 评论 -
二叉树的度为2的节点和叶子节点的关系
不知道度为2的节点,和叶子节点的概念,可以看点击【二叉树简介】等下。我要发挥我发画图神功了. (手动捂脸).jpg 我觉得我画的这个图不错了。将就这看把。。 总结公式 等于 用 x 代表 度为2的结点 y代表叶子结点 总结: x+1= y;原创 2016-12-23 20:29:37 · 9086 阅读 · 0 评论 -
通用简单版循环链表
circle.h#pragma once//给用户的头文件typedef void CircleList;typedef struct _tag_CircleListNode { struct _tag_CircleListNode *next; }CircleListNode;//创建 CircleList *CircleList_Create();//销毁 void CircleList原创 2016-12-19 17:39:06 · 406 阅读 · 0 评论 -
先序,中序,后序,求叶子结点数,深度,拷贝,几种二叉树的常见递归使用方法
#include "stdio.h" #include "stdlib.h" #include "string.h" typedef struct Node { int data; struct Node *lchild, *rchild; }BiNode , *BiTree;//中序 void inOrder(BiNode *root) { if (root!=NULL)原创 2016-12-26 21:28:36 · 540 阅读 · 0 评论 -
通用简单版-顺序表
seqlist.h#pragma once//给用户的头文件 //顺序表 //顺序表和链表的区别是 :顺序表是申请一段连续的内存 //顺序表可以利用类似于数组的形式访问,即通过下标访问。当然定义的变量类型必须是指针类型的,很方便,当然也可以通过像链表一样的访问。 //单链表嘛,只是将空间分散开了,这样的优点就是动态申请,需要多少就申请多少,一般一次申请一个空间结点,即N=1。 //当然顺不表也可以实原创 2016-12-20 14:55:17 · 393 阅读 · 0 评论 -
NPC 击退.拉近.简单方法
//create by crazys_popcorn@126.com#include "iostream" #include "stdlib.h" #include "math.h" using namespace std; //坐标点 struct xFpos { float x; float y; xFpos(float _x, float _y) :x(_x),原创 2017-01-16 14:55:57 · 799 阅读 · 0 评论