单链表的增删改查

1)带头结点;
  不带头结点

2)特点:
	(1)data: 存储数据
	(2)next: 指向下一个节点

3)链式存储;
  链表的各个节点地址不一定是连续的,有跳跃;

4)定时按照编号的顺序给它好友返回回来

  20--》19  38  5 1
  但是要求1 5 19 38这样的格式返回回来,直接在内存中,
  	 韩老师用: 返回回来的,就顺序插入链表中

5)节点:
	(1)head头结点: 
		1.不存放具体的数据;
		2.作用是: 表示单链表的头;
		3.next域: 指向下一个节点

	(2)如何判断是否结束：根据next域,如果为null,则说明到大了末尾;

	(3)由于head节点不能动,因此加入辅助节点temp,这样利用temp就能遍历链表;

	(4)temp一定要后移,不然就是一个死循环;

6)节点的插入:
	(1)
	(2)
	(3)
	
7)在内存中添加,保证有序,比在数据库中肯定要快!