- 博客(2)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 链表的想法
whttp://blog.csdn.net/qq_41028985/article/details/82859199 并不是所有链表都有头节点，若一个链表有头节点，就是他的数据是空的， 有头结点的判空条件是head->next==NULL;即结点指的空间为空； 没有头节点的判空条件是p==NULL 头插法： （都是有头节点的） 如果顺序颠倒,那么NULL所在的位置就会找不到 这样头插输入顺序和打印顺序不同，若想输入和输出一致就要用到尾插法了 尾插法 （有头节点） 头指针和尾指针real刚
2020-07-02 17:14:18
69
原创 数据结构 树，森林
树转二叉树： 每个结点的左指针指向它第一个孩子节点，右指针指向它在树中相邻兄弟结点。 森林转二叉树： 将每一棵树转换为二叉树，将每棵二叉树的根依次作为上一棵二叉树的右子树。 二叉树转树： （1）加线。若某结点X的左孩子结点存在，则将这个左孩子的右孩子结点、右孩子的右孩子结点、右孩子的右孩子的右孩子结点…，都作为结点X的孩子。将结点X与这些右孩子结点用线连接起来。（2）去线。删除原二叉树中所有结点与其右孩子结点的连线。（3）层次调整。 二叉树转换为森林： 假如一棵二叉树的根节点有右孩子，则这棵二叉树能够转换
2020-05-21 18:24:57
250
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人