Decmxj1229的博客

链表专题 1.基础知识 结点包含数据域和指针域,结点结构可描述为: 其中data域用来存放结点本身信息，类型由具体问题而定，本节也将其设定为ElemType类型，表示某一种具体的已知类型，next域存放下一个元素地址。 ？？？？？？!!!ppt写反了 ...

1基础 1 .1 二叉树的链表结构 struct node{ typename data; node* lchild; node* ychild; }; 建立树前根节点不存在 因此初始化为 node* root=NULL; 1.2建立新结点 node* newNode(int v){//v为权值 node* Node=new node; Node-&gt...

模板 定义 const int N=110; int father[N]; 初始化 for(int i=1;i<=n;i++){//首先让所有的个体都独自称为一个集合 father[i]=i; } 查找-递归 int findFather(int x){ while(x!=father[x]){ x=father[x]; } return x; } 查找-迭代 int...