尾插法实现单链表的创建、递归实现链表的反转

     一、什么是链表

 我们一般用数组来表示的一窜数据。那我们是通过数组来存入数据呢。这个大家都知道-->就是通过下标的形式。(从下标0依次往下添加)。

      而链表就没有下标这种概念。它是可以说是一个节点模型。一个节点模型一般包括我们想要存放的<T> value(比如数组里面的一个一个的数字)和指向下一个Node节点的next(next-->指向下一个节点)。

    节点模型所需要的value和指向下一个next这些属性我们可以创建在一个Node类里,这样其他类想要调用的时候,可以实例这个Node类,这个类可以写成这样。就一个我们想存放的值和指向下一个节点的next并且设置了get,set,toString方法(这里用到了泛型,如果想直接用数字的话,就把泛型设置成Integer就好了,我这里是方便存放其他类的对象)。

public class Node<T> {
    private T t;
    private Node<T> next;

    public T getT() {
        return t;
    }

    public void setT(T t) {
        this.t = t;
    }

    public Node<T> getNext() {
        return next;
    }


    @Override
    public String toString() {
        return "Node{" +
                "t=" + t +
                ", next=
  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值