企业链表
企业链表记忆有些模糊了,今天再写一遍。
概念是:当前结构体第一个成员类型是本链表节点结构体。
#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; //获得右值
}
}