![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每天一道经典算法题
文章平均质量分 75
猫猫的幸福生活
这个作者很懒,什么都没留下…
展开
-
实现单链表的就地逆置算法
题目:有一个线性表(a1,a2,a3,....,an),采用带头节点的单链表L存储,设计一个算法将其就地逆置。所谓“就地”指辅助空间应该为O(1)。 方法一:采用头插法 先将L的头节点head的Next域置为NULL变成一个空链表,然后用p结点采用头插法插入到L中。 static Node headInsert(Node head){ if(head == null || hea原创 2013-10-17 10:01:02 · 12279 阅读 · 1 评论 -
二叉排序树的查找、插入与删除算法
1. 二叉排序树的查找过程: (1)若查找树为空,查找失败; (2)若查找树非空,将给定的值与查找树的根结点关键字比较; (3)若相等则查找成功,结束查找过程; (4)否则,当给定的值小于根结点关键字,在以左孩子为根的子树上继续进行查找; (5)当给定的值大于根结点关键字,在以右孩子为根的子树上继续进行查找; // 二叉排序树查找 public int find(int it原创 2013-10-18 10:49:17 · 2615 阅读 · 0 评论