数据结构:用java创建一个链表

public class ListNode {
    int value; // 数值域  //-------------------->数值的类型
    ListNode next; //节点域
    //定义一个构造函数
    public ListNode(int value){
        this.value = value;
    }

    // java的强数据类型
    // 基本数据类型  引用数据类型   -----》java为什么喜欢定义数据类型
    // js: var a  = '123';    var b = 10;  var f = 1.0;
    //java: String a = "123";  int b = 1; float f = 1.0;
    // ------>定义数据类型-----》明确如何开辟内存空间---------->定义什么样的数据类型就以为值在内存当中开辟什么样的内存空间
    // int a = 10;  ----> 1bit 31bit
    // float a = 10.0; -----> 1bit 8bit 23bit

    // -------------------------------------》
    // next区域存储的是下一个节点(对象)的地址  ------- 什么才能存储对象的地址?
    // ListNode node1 = new ListNode(1);  node1变量之所以能存储对象的地址是因为ListNode这个类型定义在我们当前这个对象在内存当中开辟什么样的内存空间。
    //                                    所以我们当前next变量的类型只能是ListNode。


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

接着创建LinkList:

public class LinkList {
    //定义链表记录器
    ListNode head = null;
    /**
         * 尾插法
     * @param value
     */
    public void insert(int value){
        //创建节点
        ListNode newNode = new ListNode(value);
        //生成链表
        //1.判断链表记录器有没有值
        if(head==null){
            head = newNode;
            return;
        }

        // 链表记录器有值
        ListNode indexNode = head;
        while(indexNode.next !=null){
            indexNode =indexNode.next;
        }
        indexNode.next = newNode;
    }
    

    // java的强数据类型
    // 基本数据类型  引用数据类型   -----》java为什么喜欢定义数据类型
    // js: var a  = '123';    var b = 10;  var f = 1.0;
    //java: String a = "123";  int b = 1; float f = 1.0;
    // ------>定义数据类型-----》明确如何开辟内存空间---------->定义什么样的数据类型就以为值在内存当中开辟什么样的内存空间
    // int a = 10;  ----> 1bit 31bit
    // float a = 10.0; -----> 1bit 8bit 23bit

    // -------------------------------------》
    // next区域存储的是下一个节点(对象)的地址  ------- 什么才能存储对象的地址?
    // ListNode node1 = new ListNode(1);  node1变量之所以能存储对象的地址是因为ListNode这个类型定义在我们当前这个对象在内存当中开辟什么样的内存空间。
    //                                    所以我们当前next变量的类型只能是ListNode。
 

  • 8
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ADRU

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值