java的单链表实现LinkList

最新推荐文章于 2023-03-06 20:39:29 发布

空空凉凉

最新推荐文章于 2023-03-06 20:39:29 发布

阅读量623

点赞数

本文链接：https://blog.youkuaiyun.com/qq_41648092/article/details/88597260

版权

本文详细介绍了一种单链表的Java实现方式，包括节点实体类的定义和单链表的基本操作，如添加元素和获取链表大小。通过具体代码示例展示了如何创建节点、链接节点以及在链表末尾添加新元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.首先有一个节点的实体类。


public class Node {
	private Object previous;
	private Object obj;
	private Object next;
	public Node(){
		
	}
	public Node(Object previous, Object obj, Object next) {
		super();
		this.previous = previous;
		this.obj = obj;
		this.next = next;
	}
	public Object getPrevious() {
		return previous;
	}
	public void setPrevious(Object previous) {
		this.previous = previous;
	}
	public Object getObj() {
		return obj;
	}
	public void setObj(Object obj) {
		this.obj = obj;
	}
	public Object getNext() {
		return next;
	}
	public void setNext(Object next) {
		this.next = next;
	}
	

}

2.单链表的实现。

import java.awt.event.MouseWheelEvent;

public class SxtLinkedList {
	private Node first;
	private Node last;
	private int size;
	
	public void add(Object obj){
		if(first==null){
			Node n=new Node();
			n.setPrevious(null);
			n.setObj(obj);
			n.setNext(null);
			
			first=n; 
			last=n;
		}else{
			//直接往last节点后增加新的节点
			Node n=new Node();
			n.setPrevious(last);
			n.setObj(obj);
			n.setNext(null);
			//创建了一个新的节点，并且定以了这个节点的前一位是未定义前的最后一个节点last；
			last.setNext(n);
			last=n;
		}
		size++;
	}
	public int size(){
		return size;
	}
	
	public static void main(String[] args) {
		SxtLinkedList list=new SxtLinkedList();
		list.add("aaa");
		list.add("bbb");
		System.out.println(list.size());
		System.out.println(list.first.getObj());
	}

}