有序表A中删除所有和有序表B中相同的元素（华科834）

若是存在头结点的单链表，则不需要判断头结点，直接进行操作即可，头结点的存在是为了使单链表的增加、删除操作更加方便，从此例中可以清楚的看到。可以写一个带头结点的单链表进行比较。

/**
 * @program: entrance_exam
 * @description:假设不头结点的单链表A，B为有序递增表，编写算法，从有序表A中删除所有和有序表B中相同的元素。
 * @author: TAO
 * @create: 2018-05-31 09:22
 **/
/**算法思想：设计两个指针p，q分别指向A，B的第一个结点，接下来进行比较：
 *          如p指向的结点大于q所指向的结点，那么q指向B表的下一个结点
 *          若p指向的结点小于q所指向的结点，那么p指向A表的下一个结点
 *          若p所指向的结点等于q所指向的结点，那么则删除p所指向的结点，同时p，q均向后移动一位
 *  关键是在比较的第一个过程中，判断A表的第一个元素是否会被删除，加入判断语句。
 * */
class LinkNode{
    //内部类定义结点
    class ANode{
        int data;
        ANode next=null;//定义下一个结点
        ANode(int newData){
            this.data=newData;
        }
    }

    private ANode head = null;
    private ANode temp = null;

    public  void insertList(int d){
        ANode node=new ANode(d);
        if(head==null){
            head=node;
            return;
        }
        ANode temp=head;
        while(temp.next!=null)
            temp=temp.next;
        temp.next=node;
    }

    public ANode getHead() {
        return head;
    }
}
public class Exercise12 {
    public static void main(String[] args) {
        LinkNode linkNodeA=new LinkNode();
        LinkNode linkNodeB=new LinkNode();
        //给出两个单调递增数组
        int []A=new int[]{1,2,3,4,5,6,8,10};
        int []B=new int[]{2,5,8,10,11};

        for(int i=0;i<A.length;i++)
            linkNodeA.insertList(A[i]);
        for(int j=0;j<B.length;j++)
            linkNodeB.insertList(B[j]);

        LinkNode.ANode headA=linkNodeA.getHead();
        LinkNode.ANode headB=linkNodeB.getHead();

        LinkNode.ANode p=null,q=null,r=null,temp=null;
        //处理第一个节点
        temp=headB;
        while(true){
            if(headA.data==temp.data){
                headA=headA.next;
                temp=temp.next;
            }
             else if(headA.data>temp.data)
                temp=headB.next;
            else
                break;
        }
        r=headA;
        p=headA;
        q=headB;
        while(p!=null&&q!=null){
            if(p.data==q.data){
                r.next=p.next;//删除操作
                p=r.next;
            }
            else if(p.data>q.data)
                q=q.next;
            else{
                r=p;
                p=p.next;
            }
        }
        LinkNode.ANode temp1=headA;
        while(temp1!=null){
            System.out.println(temp1.data);
            temp1=temp1.next;
        }
    }
}