概览：

链表简单来说就是把一个个结点连接起来，各个结点他不一定时连续的
单每个结点规定了有数据域，指向下一个结点的next域
所以，它有这样的一些好处，

1. 他不需要开辟一整块连续的空间来存储链表
2. 它增加一个结点时，不用像数组一样移动后面的所有元素，只用规定上一个结点的next和这个结点的next域就好。

代码：B话少说，先把代码整出来

结点：

class Node{int no;String data;Node next;
}
构造方法，get/set方法，toString方法

链表：

创建：

public class SingleLinkList{private Node head;public SingleLinkList(){head = new node(0);}

基本方法

找到某个节点
必须要能找到才能插入啊

public Node get(int i) throws Exception{Node temp = head;int j = 1;while(temp.no!=i || j<=i){temp = temp.next;j++;}if (temp.no == i){return temp;}else {throw new Exception("第"+i+"个结点不存在");}
}

添加结点
把node结点插入到链表第i个

public void add(Node node,int i){Node preNode = this.get(i-1);node.next = preNode.next;preNode.next = add;
}

展示链表
写到这先把这个方法写一下，方便测试自己其他方法有问题没

public void show(){Node temp = head;while(temp.next != null){temp = temp.next;System.out.println(temp.toString());}//想连头节点一起看，把这两句调换一下位置就行
}

删除结点

public void delNode(int i) throws Exception {if (i<0 || this.getNode(i)==null){throw new Exception("不存在该元素");}Node preNode = this.getNode(i-1);Node temp = preNode.next;preNode.next = temp.next;}

清列表

 public void cleanList(){Node temp = head;while(temp.next!=null){temp = temp.next;}head.next = temp.next;}

其实写到这，双链表和循环链表不想单独记博客了，感觉也没啥写的了
双向链表就是把Node结点加了个指向上一个结点的域，随之而来的是链表增加结点和删除结点方法的改变，也差不多啦
循环链表就是把最后一个结点指向头节点，让最后一个小朋友的手拉第一个小朋友，然后拉成一个圈…
看着之前的笔记自己想着写的博客，欢迎订正，好吧~