摘要：
1.3.29用环形链表实现Queue。环形链表也是一条链表，只是没有任何结点的链接为空，且只要链表非空则last.next的值为first。只能使用一个Node类型的实例变量(last)。答：import java.util.Iterator;public class QueueOfCircular 阅读全文
摘要：
1.3.28用递归的方法解答上一道练习。public static int findMax(Node x,int maxValue){ if(x==null) return maxValue; if(maxValue<x.item) maxValue=x.item; return findMax(x 阅读全文
摘要：
1.3.26编写一个方法remove(),接受一条链表和一个字符串key作为参数，删除链表中所有item域为key的结点。答：public insertAfter(Node first,String key){ Node x=new Node(); x.next=first; if(x.next!= 阅读全文
摘要：
1.3.27编写一个max(),接受一条链表的首结点作为参数，返回链表中键最大的节点的值。假设所有键均为正整数，如果链表为空则返回0。public static int max(Node first){ if(first==null) return 0; Node x=first; int maxV 阅读全文
摘要：
1.3.25编写一个方法insertAfter(),接受两个链表结点作为通用数，将第二个结点插入链表并使之成为第一个结点的后续结点(如果两个参数为空则什么也不做）。答：public insertAfter(Node x,Node y){ if(!(x==null || y==null)) y.nex 阅读全文
摘要：
1.3.24编写一个方法removeAfter(),接受一条链表结点作为参数并删除该结点的后续结点(如果参数结点或参数结点的后续结点为空则什么也不做）。答：public removeAfter(Node x){ if(!(x==null || x.next==null)) x.next=x.next 阅读全文
摘要：
1.3.23为什么下面这段代码和上一道题中的代码效果不同？x.next=t;t.next=x.next;答：第二行时x.next指向t,而t.next=x.next，说明t.next提向了t。 阅读全文
摘要：
1.3.22假设x是一条链表中的某个结点，下面这段代码做了什么？t.next=x.next;x.next=t;答：将结点t作为x的后继结点。 阅读全文
摘要：
1.3.21编写一个方法find(),接受一条链表和一个字符串key作为参数。如果链表中的某个结点的item域的值为key,则方法返回true,否则返回false。答：public boolean find(Node first,String key){ boolean result=false; 阅读全文
摘要：
1.3.20编写一个方法delete(),接受一个int参数k,删除链表的第k个元素(如果它存在的话)。答：public void delete(int k){ Node x=first; int i=1; while(true) { if(i==k-1) { x=x.next; x.next=x. 阅读全文