java 单向链表 一眼明了

对于刚入门不久新手来说，可能对于一些底层实现理解能力可能会比较差（排除高智商生物） 今天来说说单向链表的部分实现，主要讲的是理解知识 链表的实现，下面只实现增加和删除

public class LinkedList{ private Node first; //定义一个头节点 public LinkedList1(){ first = null; } //一个内部类作为存储数据及下一个节点，相当于容器 private class Node{ private Node next = null; private Object obj; public Node(Object obj) { this.obj = obj; } } //添加一个对象 public void push(Object data) { //new 一个对象,存储数据，存储下一个引用，新的节点，节点中有节点，节点为null //Node node = new Node(data); node.text = null; 第一次存储时 Node node = new Node(data); //只需要知道上家，不需要知道下家，此为向，相反也是同理 node.next = first; //first头节点作为一个临时引用，<第一次>时，当前节点的下一个节点的是null,即next=null first = node; //为下一次存储做记录 } // 删除一个头结点,并返回头结点 public Object pop() { Node tempNode = first; first = tempNode.next; return tempNode.obj; } //显示所有节点 public void display(){ if(first == null) System.out.println("empty"); System.out.print("top -> bottom : | "); Node next = first; while(next != null){ System.out.print(next.obj.toString() + " | "); next = next.next; } System.out.print("\n"); } }

下面测试类

public class Main { public static void main(String[] args) { LinkedList linkedList = new LinkedList(); for (int i = 0; i < 5; i++) { linkedList.push(i); } linkedList.display(); //删除 System.out.println(linkedList.pop()); linkedList.display(); } }