java实现单链表的初始化,创建,删除,插入,查找,排序,同项删除,退出等功能

          实习的最后一天，是在不想这样干坐着，上网看着那些无聊的信息。 送上一句：此刻打盹，你将做梦，此刻学习，你将圆梦。 数据结构与算法是我一直想去精通，但是一直没搞出个所以然来，好吧，今天就从单链表下手吧。结点包含两个域：data域---存放结点值的数据域；next域---存放结点的直接后继的地址（位置）的指针域（链域）。链表通过每个结点的链域将线性表的N个结点按其逻辑顺序链接在一起；每个结点只有一个链域的链表称为单链表（Single Linked List）。

      第一：结点本身就是一个类，现在先声明结点类。

package demo.zhuchuan.first;
public class Node {/*节点类*/
  private int data;        /*节点数据*/
  private Node node_next; /*节点的下一个节点*/
  public Node(int val_data){ /*节点构造函数*/
  this.data = val_data;
  node_next = null;
  }
  public void setNode_next(Node val_node){/*设置节点的下一个节点*/
  node_next = val_node;
  }
  public Node getNode_next(){/*获取节点的下一个节点*/
  return node_next;
  }
  public void printNode(){  /*输出节点数据*/
  System.out.println(this.data+" ");
  }
}

      第二：声明一个访问链表的类。

package demo.zhuchuan.first;

public class SingleLinkedList {/*单链表类*/

    private Node pointer_head,pointer_tail;/*链表的头指针和尾指针，都是伪指针，实属节点*/
    
    public SingleLinkedList(){/*单链表构造函数*/
     pointer_head = pointer_tail =null;/*指针初始化都为空*/
    }
    
    public boolean isEmpty(){/*判断链表是否为空函数*/
     return pointer_head == null;
    }
    
    public void addNode(int val_data){/*链表增加节点函数*/
     if(this.isEmpty()){/*判断链表是否为空*/
     pointer_head = pointer_tail = new Node(val_data);/*链表为空，头指针和尾指针都指向新增节点*/
     }else{
     pointer_tail.setNode_next(new Node(val_data));/*链表不为空，新增节点连接到表尾，尾指针指向新增节点*/
     pointer_tail = pointer_tail.getNode_next();   
     }
    }
    
    public void printListNode(){/*输出链表函数*/
     for(Node temp = pointer_head;temp != null;temp = temp.getNode_next()){
      temp.printNode();
     }
    }
    
public static void main(String[] args) {

SingleLinkedList singleLinkedList = new SingleLinkedList();
singleLinkedList.addNode(1);
singleLinkedList.addNode(2);
singleLinkedList.addNode(3);
singleLinkedList.printListNode(); 
}
}

     完成了第一步，初始化了，接下来要做的就是插入、删除了，接着把相关的时间什么复杂度搞一下。