Java單鏈表的簡單操作實現(xiàn)教程

更新時間：2020年11月05日 11:46:02 作者：zhen-yu

這篇文章主要給大家介紹了關(guān)于Java單鏈表的簡單操作實現(xiàn)教程，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧

前言

用Java實現(xiàn)單鏈表的簡單操作，閱讀本文和上一篇文章體會Java中類與C++中結(jié)構(gòu)體指針的區(qū)別

提示：以下是本篇文章正文內(nèi)容，下面案例可供參考

一、基本實現(xiàn)思路

構(gòu)造結(jié)點類
構(gòu)造鏈表類
具體測試實現(xiàn)

二、代碼實現(xiàn)

1.定義結(jié)點類

package list.test01;
/*
 *定義結(jié)點類
*/
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 {
	//構(gòu)造頭結(jié)點
	private Node first;
	//記錄結(jié)點位置
	private int pos=0;
	
	public LinkList() {
		this.first=null;
	}
	/**
	 * 插入一個頭結(jié)點
	 */
	public void input(int data) {
		Node node=new Node(data);
		node.next=first;
		first=node;
	}
	/*
	 * 刪除頭結(jié)點 并返回頭結(jié)點
	 */
	public Node delete() {
		Node tmpeNode=first;
		first =tmpeNode.next;
		return first;
	}
	/*
	 * 在任意位置添加結(jié)點
	 */
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;
}
/*
 * 在任意位置刪除結(jié)點
 */
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;
	}

}
/*
 * 查詢結(jié)點信息為data的位置
 */
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;
}
/*
 * 顯示鏈表中的結(jié)點信息
 */
public void displayall() {
	Node useNode=first;
	while(useNode!=null) {
		useNode.display();
		useNode=useNode.next;
	}
	System.out.println();
	}
}

3.測試調(diào)用

package list.test01;

public class Test {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		LinkList laLinkList=new LinkList();
		//檢驗插入頭結(jié)點
		laLinkList.input(10);
		laLinkList.input(20);
		laLinkList.input(30);
		System.out.println("顯示插入的三個頭結(jié)點元素");
		laLinkList.displayall();
		//檢驗任意位置插入結(jié)點
		laLinkList.addList(1, 1);
		laLinkList.addList(2, 2);
		laLinkList.addList(3, 3);
		System.out.println("顯示任意位置插入元素的值");
		//顯示結(jié)點信息
		laLinkList.displayall();
		//刪除值為2的結(jié)點
		System.out.println("顯示刪除功能");
		Node deleNode=laLinkList.delete(2);
		System.out.println("===============");
		//顯示刪除結(jié)點的信息
		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();
		//先插入一個頭結(jié)點
		laLinkList3.input(0);
		laLinkList3.InitList2(a);
		laLinkList3.displayall();
		//Node n1=new Node(20);
		//n1.display();

	}

}