javaSE--手写链表及其方法

最新推荐文章于 2024-02-09 15:04:22 发布

原创最新推荐文章于 2024-02-09 15:04:22 发布 · 233 阅读

0 ·

CC 4.0 BY-SA版权

java基础专栏收录该内容

6 篇文章

订阅专栏

本文档详细介绍了Java中Node类的实现以及superNode类的链表操作，包括节点数据的添加、删除、获取和打印，展示了如何通过superNode类管理Node节点的链接。

package cn.itnls.Links;


public class Node {
    private int data;
    private Node next;

    public int getData() {
        return data;
    }

    public void setData(int data) {
        this.data = data;
    }

    public Node getNext() {
        return next;
    }

    public void setNext(Node next) {
        this.next = next;
    }

    public Node() {

    }

    public Node(int data, Node next) {
        this.data = data;
        this.next = next;
    }

    @Override
    public String toString() {
        return "Node{" +
                "data=" + data +
                ", next=" + next +
                '}';
    }
}

package cn.itnls.Links;

import cn.itnls.Links.Node;

public class superNode {
    private Node head;

    /**
     * 从头部添加数据
     * @param data
     */
    public void add(Integer data){
    //new一个新的头
       Node  newhead = new Node(data,null);
	//新头指向旧头
       newhead.setNext(head);
   //★旧头的引用指向新头
       head = newhead;
    }

    /**
     * 删除某一结点
     * @param index
     */
    public void deleteNode(int index){
        if(index==0){
            Node node =getNode(index);
            head=node.getNext();
        }else {
            Node nodePre =getNode(index-1);
            nodePre.setNext(nodePre.getNext().getNext());  //★记住set的用法！！！
        }
    }

    /**
     * 获取节点里的数据
     * @param index
     * @return
     */
    public Integer get(int index){
        return getNode(index).getData();
    }

    /**
     * 获取节点，公共方法。
     * @param index
     * @return
     */
    private Node getNode(int index){
        Node node = head;
        for(int i=0;i<index;i++){
            node=node.getNext();
        }
        return node;
    }

    /**
     *打印出链表所有数据
     */
    public void print(){
        Node node =head;
        while(node!=null){ //啊！！！！！
            System.out.println(node.getData());//必须先打印出head，node再往下走，head不能抛弃!
            node=node.getNext();
        }
    }

}