java 单链表

最新推荐文章于 2024-11-22 22:21:07 发布

最新推荐文章于 2024-11-22 22:21:07 发布 · 175 阅读

文章标签：

#Java

java dataStructure 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个简单的链表实现案例，包括链表的基本操作如插入、删除和查找等。通过具体的Java代码展示了如何定义链表节点及链表本身，并提供了插入元素到链表头部的方法、显示链表内容、检查链表是否为空、从链表中删除元素以及在链表中查找特定值的功能。


public class NodeDemo {
	int data;
	public NodeDemo next;

	NodeDemo(){

	}

	public NodeDemo(int data){
		this.data=data;
		next=null;
	}

}


public class LinkListDemo {

	private NodeDemo p;

	LinkListDemo(){
	 p=null;

	}

	public void showList(){
		NodeDemo pp=p;
		while(pp!=null){
			System.out.print(pp.data+"  ");
			pp=pp.next;

		}
	}

	public boolean IsEmpty(){
		return (p==null);
	}

	public void insertList(int val){
		NodeDemo no=new NodeDemo(val);
		no.next=p;
		p=no;
	}

	public NodeDemo deleteList(){
		if(!IsEmpty()){
		NodeDemo no=p;
		p=p.next;

		return no;
		}
		return null;

	}

	public void findList(int value){
		NodeDemo pp=p;
		while((pp!=null)){

			if(pp.data!=value){

			}
			else {
				System.out.println("get it!");

			}
			pp=pp.next;
		}

	}



}