文章目录

• 前言
• 一、基本实现思路
• 二、代码实现
• • 1.定义结点类
  • 2.定义链表类
  • 3.测试调用
  • 4.结果
• 总结

前言

用Java实现单链表的简单操作，阅读本文和上一篇文章体会Java中类与C++中结构体指针的区别

提示：以下是本篇文章正文内容，下面案例可供参考

一、基本实现思路

1. 构造结点类
2. 构造链表类
3. 具体测试实现

二、代码实现

1.定义结点类

package list.test01;

public class Node { 
	private  int data;
	public Node next;
	public Node(int data) { 
		this.data = data;
	}
	
	public int getData() { 
		return data;
	}

	public void setData(int data) { 
		this.data = data;
	}

	public  void  display() { 
		System.out.println("data="+data);
		
	}
	
}

2.定义链表类

package list.test01;
public class LinkList { 
	//构造头结点
	private Node first;
	//记录结点位置
	private int pos=0;
	
	public LinkList() { 
		this.first=null;
	}
	
	public void  input(int data) { 
		Node node=new Node(data);
		node.next=first;
		first=node;
	}
	
	public Node delete() { 
		Node tmpeNode=first;
		first =tmpeNode.next;
		return first;
	}
	
public void addList(int i,int data) { 
	Node node=new Node(data);
	Node useNode=first;
	Node preNode=first;
	while (i!=pos) { 
		preNode=useNode;
		useNode=useNode.next;
		pos++;
	}
	
	node.next=useNode;
	preNode.next=node;
	pos=0;
}

public Node delete(int i) { 
	Node preNode=first;
	Node useNode = first;
	if(first==null) { 
		return first;
	}
	while(i!=pos) { 
		preNode=useNode;
		useNode=useNode.next;
		pos++;
	}
	preNode.next=useNode.next;
	pos=0;
	return useNode;
}

public void Initlist(int a[]) { 
	for (int i = 0; i < a.length; i++) { 
		Node node=new Node(a[i]);
		node.next=first;
		first=node;
	}
}

public void InitList2(int a[]) { 
	Node qNode=first;
	for (int i = 0; i < a.length; i++) { 
		Node node=new Node(a[i]);
		qNode.next=node;
		qNode=node;
	}

}

public int findList(int data) { 
	Node useNode=first;
	if(first==null) { 
		System.out.println("该链表为空！");
		return 0;
	}
	while(useNode.getData()!=data) { 
		useNode=useNode.next;
		pos++;
	}
	int i=pos;
	pos=0;
	System.out.println("该元素在第"+i+"位置");
	return i;
}

public void displayall() { 
	Node useNode=first;
	while(useNode!=null) { 
		useNode.display();
		useNode=useNode.next;
	}
	System.out.println();
	}
}
 
 

3.测试调用

package list.test01;

public class Test { 

	public static void main(String[] args) { 
		// TODO Auto-generated method stub
		LinkList laLinkList=new LinkList();
		//检验插入头结点
		laLinkList.input(10);
		laLinkList.input(20);
		laLinkList.input(30);
		System.out.println("显示插入的三个头结点元素");
		laLinkList.displayall();
		//检验任意位置插入结点
		laLinkList.addList(1, 1);
		laLinkList.addList(2, 2);
		laLinkList.addList(3, 3);
		System.out.println("显示任意位置插入元素的值");
		//显示结点信息
		laLinkList.displayall();
		//删除值为2的结点
		System.out.println("显示删除功能");
		Node deleNode=laLinkList.delete(2);
		System.out.println("===============");
		//显示删除结点的信息
		deleNode.display();
		System.out.println("=============");
		//显示全部信息
		laLinkList.displayall();
		System.out.println("---------------------");
		System.out.println("下面是查询");
		//查询元素为3的位置
		laLinkList.findList(3);
		System.out.println("---------------------");
		int a[]= { 1,2,3,4,5};
		LinkList laLinkList2=new LinkList();
		//头插法建链表
		System.out.println("下面是头插法建链表");
		laLinkList2.Initlist(a);
		laLinkList2.displayall();

		System.out.println("下面是尾插法");
		LinkList laLinkList3=new LinkList();
		//先插入一个头结点
		laLinkList3.input(0);
		laLinkList3.InitList2(a);
		laLinkList3.displayall();
		//Node n1=new Node(20);
		//n1.display();

	}

}

4.结果

总结

以上用Java实现了单链表的简单操作，在C、C++里面有结构体、指针等 链表理解较为简单，但是Java里用类去代替结构体的功能，在Java中类是引用型，从而代替指针。以上是初学者对Java单链表的理解，还不是很明白。求大佬指点。欢迎阅读！