单链表的java实现即链表的常见操作

package Test1;public class MyList {    protected IntNode head,tail;    //构造函数    public MyList(){    head=null;    tail=null;    }    //判断是否为空    public boolean isEmpty(){    return head==null;    }    //返回大小    public int size(){    int size=0;    for(IntNode it=head;it!=null;it=it.next)    size++;    return size;    }    //在连头添加节点    public void addToHead(int el){    head=new IntNode(el,head);    if(tail==null)    tail=head;    }    //在连尾添加节点    public void addToTail(int el){    if(!isEmpty()){    tail.next=new IntNode(el,null);    tail=tail.next;    }else    head=tail=new IntNode(el,null);    }    public void addToTail(IntNode el){    if(!isEmpty())    {    tail.next=el;    el.next=null;    }else    {    head=el;    el.next=null;    }    }    //从连头删除节点    public boolean deleteFromHead(){         if(isEmpty())     return false;     if(head==tail)     head=tail=null;     else     head=head.next;     return true;    }    //从连尾删除节点    public boolean deleteFromTail(){    if(isEmpty())    return false;    if(head==tail)    head=tail=null;    else{    IntNode tmp;    for(tmp=head;tmp.next!=tail;tmp=tmp.next);    tail=tmp;    tail.next=null;    }    return true;    }    //打印出链表的内容    public void printAll(){    for(IntNode i=head;i!=null;i=i.next)    System.out.print(i.info);    }    //判断一个整数是否在链表中    public boolean isInList(int el){    boolean res=false;    for(IntNode i=head;i!=null;i=i.next)    {    if(i.info==el){    res=true;    break;    }    }    return res;    }    //删除指定的元素  删除返回true   没有返回false    public boolean delete(int el){    boolean res=false;    for(IntNode i=head;i!=null;i=i.next)    {    if(i.info==el)    {    if(i==head) deleteFromHead();    else if(i==tail) deleteFromTail();    else     {    IntNode tmp;    for(tmp=head;tmp.next!=i;tmp=tmp.next);    tmp.next=i.next;    }    }    }    return res;    }    //删除链表中的第 i个节点 删除成功返回true，失败返回false    public boolean delete0(int index){    boolean res=false;    int i=1;    IntNode it=head;       while(i<index&&it!=null)       {       it=it.next;       i++;       }       if(i==index&&it!=null)       {       if(it.next==null)       deleteFromTail();       else if(it==head)       deleteFromHead();       else       {          IntNode tmp=head;       for(;tmp.next!=it;tmp=tmp.next);       tmp.next=it.next;       }       res=true;       }       return res;           }    //反转链表    public void reverseList(){    if(head==null||head.next==null)    return ;    else    {    IntNode it=head.next;    IntNode itf=head;    IntNode itb=it.next;    while(itb != null)    {    it.next=itf;    itf=it;    it=itb;    itb=it.next;    }    it.next=itf;    head.next=null;    IntNode tmp;    tmp=head;    head=tail;    tail=tmp;    }    }    //合并两个有序的链表    //L1:1->3->6    //L2:4->5->7    //合并后：1->2->4->5->6->7    public static MyList  mergeList(MyList l1,MyList l2){     MyList res=new MyList();     IntNode p1=l1.head;     IntNode p2=l2.head;     while(p1!=null&&p2!=null)     {     if(p1.info<p2.info)     {     res.addToTail(p1.info);     p1=p1.next;     }else     {     res.addToTail(p2.info);     p2=p2.next;     }     }     if(p1==null){     for(IntNode i=p2;i!=null;i=i.next)     res.addToTail(i.info);     }else     {     for(IntNode i=p1;i!=null;i=i.next)     res.addToTail(i.info);     }     return res;        }    //判断两个单向链表是否有相同的内容    public boolean equal(MyList list){    return head==list.head;    }       //在a之后，b之前插入节点    public void insertToPrev(IntNode el,IntNode pa){    if(pa==head)           addToHead(el.info);    else{    IntNode prev=head;    for(;prev.next!=pa;prev=prev.next);    prev.next=el;    el.next=pa;    }        }    public void insertToBack(IntNode el,IntNode pb){    if(pb==tail)    addToTail(el.info);    else{    el.next=pb.next;    pb.next=el;    }    }        //将L链表连接到尾部    public void listCat(MyList list){    for(IntNode it=list.head;it!=null;it=it.next)    addToTail(it.info);    }        //进行升序排列    public void sort(){    for(IntNode i=head;i.next!=null;i=i.next)    {    IntNode minPointer=i;    int min=i.info;    for(IntNode j=head.next;j!=null;j=j.next)    {    if(j.info<min)    {    minPointer=j;    min=j.info;    }    }    if(minPointer!=i){    int tmp=i.info;    i.info=minPointer.info;    minPointer.info=tmp;    }    }    }    //测试用列    public static void main(String[] args){    MyList l1=new MyList();    l1.addToTail(1);    l1.addToTail(9);    l1.addToTail(6);    l1.sort();    l1.printAll();    System.out.println(l1.size());    MyList l2=new MyList();    l2.addToHead(4);    l2.addToHead(7);    l2.addToHead(6);    l2.sort();    l2.printAll();    System.out.println();    MyList l3=MyList.mergeList(l1, l2);    l3.printAll();    System.out.println(l3.size());    }}class IntNode{public int info;public IntNode next;public IntNode(int info,IntNode next){this.info=info;this.next=next;}public IntNode(int info){this(info,null);}}