weixin_43915093的博客

注意三种结构体，他们可以互相类型转换是因为结构体的起始地址相同 typedef struct _tag_LinkListNode { struct _tag_LinkListNode* next; }LinkListNode; typedef struct _tag_LinkList { LinkListNode header; int length; }TLinkList; typedef st...

#include "stdio.h" #include "string.h" #include "stdlib.h" /* struct BiNode { int data; struct BiNode *lchild, *rchild; }; //重新重命名类型 typedef struct BiNode BiNode; //也是重命名类型 是一个指针的数据类型 typedef stru...

线性表的顺序存储来模拟栈时，在尾部添加或者删除元素，不会涉及到数组的元素大量移动 用线性表的链式存储来模拟栈的线性存储，在头部添加或删除，不用从头到尾遍历 ...

步骤1：结点的所有路径情况 如果结点有左子树，该结点入栈； 如果结点没有左子树，访问该结点； 如果结点有右子树，重复步骤1； 如果结点没有右子树（结点访问完毕），回退，让栈顶元素出栈，访问栈顶元素，并访问右子树，重复步骤1 如果栈为空，表示遍历结束。 #include "iostream" #include "stack" using namespace std; //二叉链表 typedef...