Java实现单链表

---

前言

在Java内部有封装好的链表集合提供给我们使用，但是在刚开始学习的过程中，最好还是自己实现哈，我简单实现了一个。

---

一、链表是什么？

在C或者c++中有过链表的学习，凭借我之前学习的记忆大概花了一个图（画的不咋地凑合看哈），这里就不细说，直接上代码。

二、使用步骤

1.代码

代码如下（示例）：

package wx.day12;
/*
* 链表的实现
*
* */


public class Link<T> {
    private Node head;
    private int size;
//    内部类 节点
  private class Node{
    private T obj;
    private Node next;
//    获取值
    public T getObj() {
        return obj;
    }

    public Node getNext() {
        return next;
    }

//    构造函数
   public Node(T data){
   this.obj=data;
   }
//
    public Node(T data,Node node){
        this.obj=data;
        this.next=node;
    }
    //获取链表的值

}


    //    尾插法增加节点
    public void add(T t) {
        Node temp = head;
        while (temp.next != null) {
            temp = temp.next;
        }
        temp.next = new Node(t);
        size++;
    }

//构造函数
    public Link() {
        this.head = new Node(null,null);
        this.size = 0;
    }


//获得链表的大小
    public int getSize() {
        return size;
    }
//    获取值
    public void get(int index){
      Node node1=head;
      int i=0;
      while (i!=index){
          i++;
          node1=node1.next;
      }
      System.out.println(node1.getObj());

    }

}

2.代码测试

代码如下（示例）：

package wx.day12;

public class test {
    public static void main(String[] args) {
      Link<String> link1=new Link<String>();
      link1.add("qw");
        System.out.println(link1.getSize());
        link1.get(1);
    }
}

测试结果

总结

我只随便测试了一下，可能有问题，发现了会及时修改哈！