大话数据结构---单链表

package com.neuedu.entity;
/* 
* 项目名称：JavaSqList 
* @author:wzc
* @date 创建时间：2017年9月2日 上午9:49:00
* @Description:  自定义单链表
* @parameter  
*   */
public class MyLinkedList {
	private  Node HeadNode=new Node();  //头结点
	private  int NodeNum;  //结点个数
    //构造函数
	public MyLinkedList() {
		super();
		NodeNum=0;
	}
	//插入操作----插入到链表的末尾
	public void addNode(int date){
		Node NewNode=new Node(date);
		if (NodeNum==0) {
			HeadNode.next=NewNode;
		}else {
			Node tmp=HeadNode;  //每次添加都需要从头结点一次往后找
			while(tmp.next!=null){
				tmp=tmp.next;  //找到末尾的结点
			}
			tmp.next=NewNode;//将新节点加在末尾结点的后面
		}
		NodeNum++;  //结点个数+1
	}
	//插入操作，插入到链表的指定位置
	public void AddNodeIndex(int date,int index){
		//先判断插入位置是否合法
		if (index>NodeNum+1) {
			System.out.println("插入位置越界");
			return;
		}

		Node tmp=HeadNode;
		int j=1;
		while((tmp.next!=null)&&j<index){//找到第index-1的结点
			tmp=tmp.next;
			j++;
		}
		Node NewNode=new Node(date);
		NewNode.next=tmp.next;   //执行插入操作1.
		tmp.next=NewNode;        //执行插入操作2.
		NodeNum++;
		System.out.println("插入成功");
		
	}
	//返回链表长度
	public int length(){
		return NodeNum;
	}
	//打印结点数据
	public void printNode(){
		Node tmp=HeadNode;
		while(tmp.next!=null){
			tmp=tmp.next;
			System.out.print(tmp.date+" ");
		}
		System.out.println();//打印完后换行
	}
	//删除某个结点
	public  void deleteNode(int index){
		//先判断删除的位置是否存在
		if (index>NodeNum) {
			System.out.println("删除位置不存在");
			return;
		}
		Node tmp=HeadNode;
		int j=1;
		while((tmp.next!=null)&&j<index){//找到第index-1的结点
			tmp=tmp.next;
			j++;
		}
		Node pNode=tmp.next;
		tmp.next=pNode.next;
		NodeNum--;
		
	}
	//判断某个数据是否在链表中
	public  boolean isExist(int date){
		Node tmp=HeadNode;
		while(tmp.next!=null){
			tmp=tmp.next;
			if (tmp.date==date) {
				return true;
			}
		}
		return false;
	}
	

}

//链表中的结点类
class Node{
	protected int date;
	protected  Node next=null;
	
	public Node() {
		super();
	}

	//结点的构造函数
	public Node(int date) {
		super();
		this.date = date;
	}
	
}