《学习笔记一阶段 Day--08》方向1学习 2021-06-17

企业链表

企业链表记忆有些模糊了，今天再写一遍。

概念是：当前结构体第一个成员类型是本链表节点结构体。

#include <linknode.h>

typedef struct PERSON{
LinkNode node;
void *message;
}Person
int main()
{
}

#ifndef LINKLIST_H
#define LINKLIST_H

//链表小节点
typedef struct LINKNODE
{
	struct LINKNODE* next;
}LinkNode;

//链表结点
typedef struct LINKLIST{
	LinkNode head;
	int size;
}LinkList;

//然后是函数声明，用以操作链表

函数指针

函数指针字面解读就是：指向函数地址的指针。多用在将不同功能的函数作为实参时使用。经常配合typedef使用。

使用方式一

int (*fun)(int a,int b)

int add(int a,int b){
    return a+b;
    }

int main()
{
    fun=add;//等同于fun=&add，可以直接赋值后当作函数使用。
}

使用方式二

#include <myfun.h>
int MyFun(int a,int b){
    return a*b;
    }

int main()
{
    app(1,2,MyFun);//作用在于灵活使用app的接口，比如可能实参会在app中做其他处理
}

#ifndef _MYFUN_H_
#define _MYFUN_H_
typedef int (*FUN)(int a,int b)//类似于定义了一函数的模板

int app(int x,int y,FUN fun){
    return fun(x,y);
 }

二叉树递归转换为循环

参考：二叉树三种遍历方式的递归和循环实现 - 优快云博客

最近研究了二分法的循环写法，再对比了二叉树的循环写法后，总结内容如下:当一种处理过程产生两个方向分支时，使用栈容器stack< int*> tem存放每个节点或者数组，再在弹栈时操作分支

前序遍历的循环实现

循环遍历要用到栈，思路如下：

对于任一节点P，

1）输出节点P，然后将其入栈，再看P的左孩子是否为空；

2）若P的左孩子不为空，则置P的左孩子为当前节点，重复1）的操作；

3）若P的左孩子为空，则将栈顶节点出栈，但不输出，并将出栈节点的右孩子置为当前节点，看其是否为空；

4）若不为空，则循环至1）操作；

5）如果为空，则继续出栈，但不输出，同时将出栈节点的右孩子置为当前节点，看其是否为空，重复4）和5）操作；

6）直到当前节点P为NULL并且栈空，遍历结束。

void xunhuanzhongxubianli(BinaryTreeNode* root)//root已有树
{
    stack<BinaryTreeNode*> ss;
    if (root == NULL)
    {
        return;
    }

    BinaryTreeNode* pRoot = root;

    while (pRoot || ss.size() > 0)
    {
        while (pRoot)               //左值循环，或者有右值时进入
        {
            ss.push(pRoot);         //前序入栈，所以当前位置输出可以前序输出
            pRoot = pRoot->m_pLeft;//获得最左值的写一个左空值
        }
      //  BinaryTreeNode* 
        
        pRoot = ss.top();           //当前树最左值，必定输出为中序
        ss.pop();                   //获得弹出了最左值的父节点，此时只有右值，或者继续返回父节点
        //cout << pRoot->m_nValue << "\n";//
        pRoot = pRoot->m_pRight;    //获得右值
        
    }
}