题目：有一个线性表（a1,a2,a3,....,an），采用带头节点的单链表L存储，设计一个算法将其就地逆置。所谓“就地”指辅助空间应该为O（1）。 方法一：采用头插法 先将L的头节点head的Next域置为NULL变成一个空链表，然后用p结点采用头插法插入到L中。 static Node headInsert(Node head){ if(head == null || hea

1. 二叉排序树的查找过程： （1）若查找树为空，查找失败； （2）若查找树非空，将给定的值与查找树的根结点关键字比较； （3）若相等则查找成功，结束查找过程； （4）否则，当给定的值小于根结点关键字，在以左孩子为根的子树上继续进行查找； （5）当给定的值大于根结点关键字，在以右孩子为根的子树上继续进行查找； // 二叉排序树查找 public int find(int it