java---表、栈和队列

题目2

给定两个已排序的表L1和L2，只使用基本的表操作编写
(1)计算L1与L2的交运算。
(2)计算L1与L2的并运算。

思路：
(1)求”交集”就是：“去异存同”。使用链表的迭代器Iterator，首先获得两个表中的第一个元素，itemL1和itemL2，然后调用comparaTo()方法，进行二者的比较。
如果比较结果compareResult>0，将它们其中之一添加到空链表中存储；
如果比较结果compareResult<0，因为表是有序的，所以将表L2向后遍历，更新itemL2的值，直到itemL1==itemL2；反之亦然。
(2)求”并集”就是：“删重保全”。与(1)不同之处在于：当comparaReseult > 0时，存储当前的itemL2的值，因为表是有序的,itemL1>itemL2说明，它们相等的情况只可能发生在表L2的当前元素的后面；反之亦然。

这里写代码片
//1.计算L1与L2的交运算
        public static <AnyType extends Comparable<? super AnyType>>
               void intersection(List<AnyType> L1,List<AnyType> L2,List<Anytype> Intersect )
               {
                    List<AnyType> iterL1 = L1.ListIterator();
                    List<AnyType> iterL2 = L2.ListIterator();

                    AnyType itemL1 = null,itemL2 = null;

                    //get first item in every list
                    if(iterL1.hasNext()&&iterL2.hasNext())
                    {
                        itemL1 = iterL1.next();
                        itemL2 = iterL2.next();
                    }
                    while(itemL1!=null&&itemL2!=null)
                    {
                        int compareResult = itemL1.comparaTo(itemL2);

                        if(compareResult==0)
                        {
                            Intersect.add(itemL1);

                            itemL1 = iterL1.hasNext()?iterL1.next():null;
                            itemL2 = iterL2.hasNext()?iterL2.next():null;
                        }
                        else if(compareResult>0)
                        {
                            //因为表是有序的。
                            itemL2 = iterL2.hasNext()?iterL2.next():null;
                        }
                        else if(compareResult<0)
                        {
                            itemL1 = iterL1.hasNext()?iterL1.next():null;
                        }
                    }               
               }

//2.计算L1与L2的并运算
                public static <AnyType extends Comparable<? super AnyType>>
                       void union(List<AnyType> L1,List<AnyType> L2,List<Anytype> Result)
                       {
                            List<AnyType> iterL1 = L1.ListIterator();
                            List<AnyType> iterL2 = L2.ListIterator();

                            AnyType itemL1 = null,itemL2 = null;

                            //get first item in every list
                            if(iterL1.hasNext()&&iterL2.hasNext())
                            {
                                itemL1 = iterL1.next();
                                itemL2 = iterL2.next();
                            }
                            while(itemL1!=null&&itemL2!=null)
                            {
                                int compareResult = itemL1.comparaTo(itemL2);

                                if(compareResult==0)
                                {
                                    Reseult.add(itemL1);

                                    itemL1 = iterL1.hasNext()?iterL1.next():null;
                                    itemL2 = iterL2.hasNext()?iterL2.next():null;
                                }
                                else if(compareResult>0)
                                {
                                    //因为表是有序的,itemL1>itemL2说明，它们相等的情况只可能发生在表L2的当前元素的后面。
                                    Result.add(itemL2);
                                    itemL2 = iterL2.hasNext()?iterL2.next():null;
                                }
                                else if(compareResult<0)
                                {
                                    //因为表是有序的,itemL1>itemL2说明，它们相等的情况只可能发生在表L1的当前元素的后面。
                                    Result.add(itemL1);
                                    itemL1 = iterL1.hasNext()?iterL1.next():null;
                                }
                            }
                       }