单链表的创建Java实现

末蓝、 2022-03-25 21:08 202阅读 0赞

**关键词：**头结点，头指针，结点，指向下一个结点的指针

用Java语言创建一个单链表就是创建一个**结点类Node**和一个**单链表类LinList**，然后在你需要一个单链表的时候，在你程序的某个方法内new一个LinList类的对象，然后再例如可以调用该对象的insert()方法往这个单链表内插入数据。

1.单链表的**结点类**设计（对单个结点的设计，通常包含数据域和指针域两个属性）

public class Node{
    	Object data;//数据域
    	Node next;//指针域	
    	
    	Node(Node nextval){	
    		next = nextval;
    	}	
    	Node(Object obj,Node nextval){ 
    		data = obj;
    		next = nextval;
    	}
    
    	public Node getNext(){
    		return next;
    	}
    	
    	public void setNext(Node nextval){
    		next = nextval;
    	}
    	
    	public Object getElement(){
    		return data;
    	}
    	
    	public void setElement(Object obj){ 
    		data = obj;
    	}
    }

2.**单链表类**的设计（设计单链表类就是操作结点的）

public class LinList {
    	//成员变量
    	Node head; 		//头指针
    	Node current; 		//当前结点位置
    	int size; 			//数据元素个数
    
    	//构造函数
    	LinList(){	
    		head = current = new Node(null);
    		size = 0;
       	 }
    
    	//定位第i个结点，若i=0则表示头结点
    	//若成功定位到该结点，则使指针current指向该结点
    	public void index(int i) throws Exception{
    		if(i == -1) return;
    	 	current = head.next;
    		int j = 0;
    		while((current != null) && j < i){
    			current=current.next;//若成功定位到该结点
    			j ++;
    		} 
           	 }
    
    	//在第i个结点前插入一个新结点
    	public void insert(int i,Object obj) throws Exception{
    		index(i - 1);
    		current.setNext(new Node(obj,current.next));
    		size ++;
    	}
    
    	//删除第i个结点
    	public Object delete(int i) throws Exception{	
    		index(i - 1);
    		Object obj = current.next.getElement();
    		current.setNext(current.next.next);
    		size --;
    		return obj;//返回被删除结点的数据域
    	}
    
    }