单链表实现

Posted 2020-09-28 Miss_wang

package com.wyl.linklist;

public class MyLinkList {

    private Node head;  //链表的起始节点
    private int size = 0; //记录链表的长度
    /**
     * 定义内部节点类
     * @author wyl
     *
     */
    class Node {

        private String name;  //节点的内容
        private Node next; //指向节点的直接后继
        
        public Node(){
            
        }
        public Node(String name){
            this(name, null);
        }
        
        public Node(String name, Node next) {
            this.name = name;
            this.next = next;
        }
    }
    
    /**
     * 初始化链表,创建头结点
     */
    public MyLinkList(){  
        head = new Node();  //头结点为空节点
        head.next = null;
    }
    /**
     * 给链表中增加节点
     * @param data
     */
    public void addNode(String data){
        /* 1、获取表头
         * 2、通过表头找到最后一个元素
         * 3、将新增的节点放到最后一个节点的后面
         * */
        Node p = head;
        while(p.next != null){
            p = p.next; //移动指针，永远指向链表尾部
        }
        p.next = new Node(data);
        size++ ;
    }
    /*删除节点*/
    public void delNode(String data){
        /* 1、获取表头
         * 2、通过表头找到最后一个元素
         * 3、将新增的节点放到最后一个节点的后面
         * */
        if(head.next == null){
            return;
        }
        Node p = head;
        while(p.next != null){
            if(p.next.name.equals(data)){
                p.next = p.next.next;
                size--; 
                break;
            }else{
                p = p.next;
            }
        }
    }
    
    /*查找数据是否在链表中*/
    public boolean contains(String data){
        Node p = head;
        while(p.next != null){
            if(p.next.name.equals(data)){
                return true;
            }else{
                p = p.next;
            }
        }
        return false;
    }
    
    /*在指值的后面插入值*/
    public void insertNode(String param, String data){
        Node p = head;
        while(p.next != null){
            if(p.next.name.equals(param)){
                Node temp = p.next.next;
                Node newNode = new Node(data, temp);
                p.next.next = newNode;
                return;
            }else{
                p = p.next;
            }
        }
    }
    
    /*链表遍历*/
    public void iterator(){
        Node p = head;
        if(p.next == null){
            System.out.println("空链表");
        }
        p = p.next;
        while(p.next != null){
            System.out.print(p.name + "==>>");
            p = p.next;
        }
        System.out.print(p.name);
    }
    
    /*链表长度*/
    public int size(){
        return size;
    }
    
    public static void main(String[] args) {
        MyLinkList myLinkList = new MyLinkList();
        myLinkList.addNode("组长");
        myLinkList.addNode("部门经理");
        myLinkList.addNode("主管副总");
        myLinkList.addNode("总经理");
        myLinkList.iterator();
        System.out.println();
        
        myLinkList.delNode("部门经理");
        myLinkList.iterator();
        System.out.println();
        myLinkList.insertNode("主管副总", "经理");
        myLinkList.iterator();
    }
}