日常学习随笔-单链表学习测试

 今天自己自定义了一个单链表，定义了部分功能！直接贴代码吧！

类结构图：

详细代码如下：

package com.xfwl.algorithmAnalysis.linklsit;
/**
 * 堆栈学习
 * @function  自定义单链表
 * @author 小风微凉
 * @time  2018-5-10 下午1:33:13
 */
public class MyLinkDefin {
    //定义一个头结点
    Node head=null;
    /**
     * 链表中的结点，data代表结点的值，next是指向下一个结点的引用
     */
    class Node{
         Node next=null;//结点的指针域         
         int data;//结点的数据域
         public Node(int data){
             this.data=data;
         }         
    }
    
    /**
     * 向链表中添加一个结点
     * @param data 
     */
    public void addNode(int data){
        //创建一个结点
        Node node=new Node(data);
        //当前链表的头结点是否指向下一个节点
        if(head==null){//懒汉式
            head=node;
            return ;
        }
        //头结点没有指向
        Node temp=head;
        //找到最后一个结点
        while(temp.next!=null){
            temp=temp.next;
        }
        //新结点加到最后一个位置上
        temp.next=node;
    }
    /**
     * 在指定的位置，添加结点
     * @param index    位置
     * @param data    结点信息
     */
    @SuppressWarnings("unchecked")
    public void addNodeElem(int index,int data){
        //结点位置合法性判断
        if(index<0 || index >length()){
            System.out.println("当前位置不在链表有效长度范围内，请重新选择要添加的结点位置！");
        }else{
            //结点位置合法
            Node curNode=new Node(data);//创建一个新的结点
            //插入的是头结点的位置
            if(index==0){
                curNode.next=head;
                head=curNode;//设置当前结点为头结点
            }else{
                //插入的不是头结点的位置
                Node tmp=head;
                int i=0;
                while(tmp.next!=null){//开始循环检索要添加结点的位置
                    if(i==index-1){//找到插入位置的前一位
                        Node preNode=tmp;//插入位置的前一个结点
                        /**开始设置结点移动**/
                        curNode.next=preNode.next;//当期结点指向被迫后移的结点                    
                        preNode.next=curNode;//当前新增的结点插入前一个结点后面
                        System.out.println("成功在"+index+"索引处添加了一个结点："+data);
                        break;
                    }else{//继续循环
                        tmp=tmp.next;
                        i++;
                    }
                }
                //插入尾部
                tmp.next=curNode;    
                System.out.println("成功在链表尾部处添加了一个结点："+data);
            }
        }
    }
    /**
     * 删除第index个结点
     * @param index 结点位置索引值
     * @return
     */
    @SuppressWarnings("unchecked")
    public boolean delNode(int index){
        //位置范围检查
        if(index<0|| index>length()){
            System.out.println("当前位置不在链表有效长度范围内，请重新选择要删除的结点位置！");
            return false;
        }
        //如果要删除的是头结点
        if(index==0){
            head=head.next;//取头结点之后的第一个结点复制给头结点
            return true;
        }
        //如果删除的不是头结点，是后续子结点
        int i=0;
        Node preNode=head;//拿到头结点，依次向后获取其他结点
        Node curNode=preNode.next;
        while(curNode!=null){//当前结点存在
            if(i==index){//找到要删除的结点位置
                preNode.next=curNode.next;//改变结点引用指向
                return false;
            }
            //没有找到时的处理
            preNode=curNode;
            curNode=curNode.next;
            i++;
        }
        //没有找到删除的位置或者删除操作失败
        return false;
    }
    /**
     * 获取当前链表的长度
     * @return
     */
    public int length(){
        int len=0;
        Node temp=head;
        while(temp!=null){
            len++;
            temp=temp.next;
        }
        return len;
    }
    /**
     * 在不知道结点位置的情况下直接删除结点
     * @param n
     * @return
     */
    public boolean delNodeElem(Node n){
        //结点和法性判断
        if(n==null || n.next==null){
            System.out.println("要删除的结点异常或不存在！");
            return false;
        }
        //开始删除结点[用后一个结点的信息覆盖当前结点的信息，即为删除]
        int tmpData=n.data;
        n.data=n.next.data;
        n.next=n.next.next;
        System.out.println("删除成功！");
        return true;        
    }
    /**
     * 打印链表信息
     */
    public void printList() {
        System.out.println("-------------------链表内容如下-------------------");
        Node tmp = head;
        while (tmp != null) {
            System.out.println(tmp.data);
            tmp = tmp.next;
        }
        System.out.println("-----------------------------------------------");
    }
    /**
     * 查询指定位置索引处的结点信息
     * @param index
     * @return
     */
    public Node getNodeData(int index){
        //位置范围检查
        if(index<0|| index>length()){
            System.out.println("位置不合法，请重新输入！返回头结点~");
            return head;    
        }else{
            int i=0;
            Node tmp=head;
            while(tmp.next!=null){
                if(i==index){
                    break;
                }else{
                    i++;
                    tmp=tmp.next;
                }
            }
            System.out.println("真实查询结果："+tmp.data);
            return tmp; 
        }   
    } 
    /**
     * 对链表进行排序
     * @param flag  0 正序   1逆序
     */
    public void sortLinkNode(int flag) {
        Node nextNode = null;
        int tmp = 0;
        Node curNode = head;
        while (curNode.next != null) {
            nextNode = curNode.next;
            while (nextNode != null) {
                if(flag==0){//正序
                    if (curNode.data > nextNode.data) {
                        tmp = curNode.data;
                        curNode.data = nextNode.data;
                        nextNode.data = tmp;
                    }
                }else if(flag==1){//逆序
                    if (curNode.data < nextNode.data) {
                        tmp = curNode.data;
                        curNode.data = nextNode.data;
                        nextNode.data = tmp;
                    }
                }                
                nextNode = nextNode.next;
            }
            curNode = curNode.next;
        }
    }
    /**
     * 使用递归的方式输出链表信息
     * @param node
     */
    public void printListReversely(Node node) {
        Node tmp=node;
        if ( tmp!= null) {
            printListReversely(tmp.next);
            System.out.println("结点信息:" + tmp.data);
        }
    }
    /**
     * 启动测试
     * @param args
     */
    public static void main(String[] args) {
        MyLinkDefin list = new MyLinkDefin();
        System.out.println("****加载链表数据******");
        list.addNode(1);
        list.addNode(2);
        list.addNode(3);
        list.addNode(4);
        list.addNode(5);
        System.out.println("链表长度:" + list.length());
        System.out.println("链表-头结点-数据:" + list.head.data);
        list.printList();

        System.out.println("删除位置索引值=4的结点:");
        list.delNode(4);
        System.out.println("链表长度:" + list.length());
        System.out.println("链表-头结点-数据:" + list.head.data);
        list.printList();
        

        System.out.println("删除位置索引值=1的结点:");
        list.delNode(1);
        System.out.println("链表长度:" + list.length());
        System.out.println("链表-头结点-数据:" + list.head.data);
        list.printList();
        
        System.out.println("在位置索引值=0出添加一个结点："+6);
        list.addNodeElem(4,6);
        list.printList();
        
        int i=4;
        System.out.println("查询条件index："+i);
        System.out.println("查询结果："+list.getNodeData(i).data);
        
        System.out.println("开始排序：正序");
        list.addNodeElem(3,10);
        list.sortLinkNode(0);
        list.printList();
        System.out.println("开始排序：逆序");
        list.addNodeElem(4,20);
        list.sortLinkNode(1);
        list.printList();
        
        System.out.println("递归的方式输出链表信息");        
        list.printListReversely(list.getNodeData(0));
    }
}

运行结果;

****加载链表数据******
链表长度:5
链表-头结点-数据:1
-------------------链表内容如下-------------------
1
2
3
4
5
-----------------------------------------------
删除位置索引值=4的结点:
链表长度:5
链表-头结点-数据:1
-------------------链表内容如下-------------------
1
2
3
4
5
-----------------------------------------------
删除位置索引值=1的结点:
链表长度:4
链表-头结点-数据:1
-------------------链表内容如下-------------------
1
2
4
5
-----------------------------------------------
在位置索引值=0出添加一个结点：6
成功在链表尾部处添加了一个结点：6
-------------------链表内容如下-------------------
1
2
4
5
6
-----------------------------------------------
查询条件index：4
真实查询结果：6
查询结果：6
开始排序：正序
成功在3索引处添加了一个结点：10
成功在链表尾部处添加了一个结点：10
-------------------链表内容如下-------------------
1
2
4
5
6
10
-----------------------------------------------
开始排序：逆序
成功在4索引处添加了一个结点：20
成功在链表尾部处添加了一个结点：20
-------------------链表内容如下-------------------
20
10
6
5
4
2
1
-----------------------------------------------
递归的方式输出链表信息
真实查询结果：20
结点信息:1
结点信息:2
结点信息:4
结点信息:5
结点信息:6
结点信息:10
结点信息:20

代码注释的应该满详细的了。