自定义单链表（六）

链表和数组区别，链表不是顺序存储。每一个节点里面存着下一个节点的指针。 优点：无需实现申明大小，插入方便。 缺点：查询速度比不上数组。 单链表插入节点 1、找到该链表的最后一个节点 2、最后一个节点的指针指向新节点。 3、返回自身。 代码 public class Node { int data; Node next; public Node(int data) {

>>阅读原文<<