用Java初始化单链表

这篇博客介绍了如何使用Java创建和初始化单链表,包括添加元素、按顺序输出链表内容以及定位索引位置的功能。通过定义链表类`LinkList`和节点类`Node`,实现了链表的基本操作。示例代码中展示了如何动态添加元素并打印链表,以及找到链表中特定索引位置的节点。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

--------------------------------------------------链表的创建----------------------------------------------------------

链表类    {

节点头
   
    链表中的节点类    {
        数据域
        指针域

        构造方法(传入数据){}

   节点类中的对接方法(新节点引用){
            如果当前指针为空,就把指针指向新的节点
            如果下一个节点已经存在,就用下一个节点再调用本方法直到下一个节点的引用为空
        }
    }
    
    链表与节点关系的操作方法(传入数据){
    
    “实例化封装”引用 = new 节点类(传入数据)
    
    如果节点头没有指向,指向新节点引用
    如果有,准备下一个指针引用,通过调用对接方法实现
    }

-----------------------------------------------------------链表的初始化---------------------------------------------------------

public class LinkList{    //链表
    public Node head;    //对第一个节点的引用
    public Node current;    //对下一个节点的引用

    public void add(Object data){    //初始化每个节点
        if(head == null){    //如果链表结构不存在
            head = new Node(data);    //初始化第一个节点
            current = head;    //引用指向本节点在只有一个节点的情况下
        }else{
            current.next = new Node(data);    //把本节点类中的成员变量next设为对下一个节点的引用
            current = current.next;    //指向下一个节点
        }
    }

    // 排序输出
    public void print(Node node){
        if(node == null){
            return ;
        }
        
        while(node != null){
            System.out.print(node.data+" ");
            node = node.next;    //最后一个Node的next没有new 所以为null
        }
    }


    // 定位索引的位置
    public void posIndex(int index) {
        if (head == null) {
            return;
        }

        if (index == -1) {
            return;
        }

        current = head;
        int j = 1;
        while (current != null && j < index) {
            current = current.next;
            j++;
        }
    }


    class Node{    //链表中每个节点的数据存储类
        Object data;    //数据域
        Node next;    //下一个指针

        public Node(Object data){    
            this.data = data;
        }
    }
    
    public static void main(String[] args){
        LinkList list = new LinkList();
        for(int i =0;i<10;i++){
            list.add(i);
        }
        list.print(list.head);
    }
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值