单向链表的创建和操作

一：链表的基本概况：

 *以链表为主的链式存储是线性存储的重要方式之一*/

 1.链表是以一个个结点来存储数据的

 2.每个节点包含 data (数据域),next (指针域)

 3.next 存放下一个结点的地址,指向下一个结点

 4.一个链表包含：头结点 ， 首节点，尾节点

 头结点 ： data(数据域) 不存放数据 ，next（指针域） 存放首节点的地址 指向首节点

  首节点：第一个真正存放数据的结点

  尾节点 ：链表的最后一个节点，next(指针域)为 null

 5.有的链表有头结点有的没有,根据需求确定

 头结点 的作用：方便对整个链表进行操作

二：创建一个简单的单向链表

1.创建链表的中结点的结构

// Node 代表一个结点
class Node
{
    public    String itemp; //数据域: 存储数据
    public    int   id;    // 存放id
    public    Node next;   //指针域:指向下一个结点

   // 构造器进行数据的初始化
    public Node( int id,String itemp) {
        this.itemp = itemp;
        this.id = id;
    }


    public Node() {
    }

    @Override

    //重写 toString 方法用来显示存放的数据
    public String toString() {
        return id+ "  "+