标签：tmp Node head 单链 Java myLink next 操作 节点

package stackandqueue.stack.link;


/**
 * 单链表的操作
 * @author tianzhuang
 * @version 1.0
 * @date 2021/11/12 18:22
 */
public class MyLink {
    Node head = null;

    class Node{
        private int val;
        private Node next;

        public Node(int val) {
            this.val = val;
        }
    }

    /**
     * 添加一个节点
     * @param val
     */
    public void addNode(int val) {
        Node node = new Node(val);
        // 如果头节点为空，则将添加的节点赋值给头节点
        if (head == null) {
            head = node;
            return;
        }
        // 从头节点开始遍历，直到遍历到最后一个节点。
        Node tmp = head;
        while (tmp.next != null) {
            tmp = tmp.next;
        }
        // 将最后一个节点的next值指向新添加的节点
        tmp.next = node;
    }

    /**
     * 返回链表长度
     * @return
     */
    public int length() {
        int i = 0;
        if (head != null) {
            i++;
        }
        Node tmp = head;
        while (tmp != null) {
            i++;
            tmp = tmp.next;
        }
        return i;
    }


    /**
     * 删除指定位置的节点
     * @param index
     */
    public Boolean delNode(Integer index) {
        if (index < 1 || index > length()) {
            System.err.println("位置错误");
            return false;
        }
        if (index-1 == 0) {
            head = head.next;
            return true;
        }
        Node tmp = head;
        int i = 1;
        while (tmp.next != null) {
            i++;
            if (i == index) {
                // 必须使用 .next = .next.next
                tmp.next = tmp.next.next;
                return true;
            }
            tmp = tmp.next;
        }
        return false;
    }


    /**
     * 指定位置添加节点
     * @param index
     */
    public Boolean addNodeByIndex(int index,Integer val) {
        Node newNode = new Node(val);
        // 头节点为空，将head指向新节点
        if (head == null) {
            head = newNode;
            return true;
        }
        // 将新节点添加到第一位
        if (index-1 == 0) {
            newNode.next = head;
            head = newNode;
            return true;
        }
        Node tmp = head;
        int i = 1;
        while (tmp != null) {
            i++;
            if (i == index) {
                // 将新节点的next执行当前节点的next，
                newNode.next = tmp.next;
                // 当前节点的next指向新节点
                tmp.next = newNode;
                return true;
            }
            tmp = tmp.next;
        }
        return false;
    }


    /**
     * 打印链表
     */
    public void printNode() {
        Node tmp = head;
        while (tmp != null) {
            System.err.print(tmp.val + "-");
            tmp = tmp.next;
        }
    }

    public static void main(String[] args) {
        MyLink myLink = new MyLink();
        myLink.addNode(4);
        myLink.addNode(6);
        myLink.addNode(2);
        myLink.addNode(5);
        myLink.addNode(9);
        myLink.printNode();
        System.err.println();
//        Boolean aBoolean = myLink.delNode(5);
//        System.err.println(aBoolean);
//        myLink.printNode();
        myLink.addNodeByIndex(1,0);
        myLink.printNode();
    }

}

标签：tmp,Node,head,单链,Java,myLink,next,操作,节点
来源： https://blog.csdn.net/weixin_42551369/article/details/121519528

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。