实质就是把链的最后一个节点指向 头注意 区分 单向循环链表，和 双向循环链表思想： 利用带头节点的构造的循环链表， 先初始化一个环；linklist *Initlinklist() ///初始化循环链表{linklist *L;L=(linklist*)malloc(sizeof(linklist));L->next=L;///将链的最后指向头，形成环}最后添加节点，实质就是插入节点。#in

二插树的创建和遍历（非递归形式实现：中序遍历 先序遍历 后续遍历 层次遍历 ）#include<iostream>#include<cstdio>using namespace std;const int Maxsize=1000;typedef struct node{char ch;struct node *lchild,*rchild;bool flag;///标记后