7.链表篇3单链表带头结(节)点和不带头结(节)点

数据结构（一）：链表（Linked List）

1.链表是以结点的方式来存储的；
2.每个结点包含①data域：存储数据 ②next域：指向下一个结点
3.链表的各个结点在内存中不一定是连续存储的，但是它存储的内容是有序的（按照你添加结点的顺序）
4.链表包块带头结点和不带头结点两种

结点形式如下：

class Node{
	int data;
	Node next = null;
	public Node(int data){
        this.data = data;
	}
}

链表在内存中存储形式（物理结构）如下：