240 发简信
IP属地:湖北
  • 二叉树的建立-三种遍历

    简单粗暴的方式建立了一个结点值依次为1,2,3,4,6,7 的满二叉树,方便验证关于二叉树的算法。

  • 未知头结点的情况下删除单链表中某一结点

    问题:给定单链表中某一结点node,但不给链表的头结点。如果删除node?要求时间复杂度为O(n)。 解法:用待删除结点node的next结点值覆盖node结点,后续结点依次...

  • 有序循环链表-插入某值-保证依然有序

    问题:已知一个有序循环链表,插入一个结点值为num的结点,使循环链表依然有序。 解法: 如果链表为空 1.直接插入。 如果链表不为空 1.声明两个指针型结点型变量p1,p2,...