溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本篇文章為大家展示了在Java中如何實現單鏈表功能，內容簡明扼要并且容易理解，絕對能使你眼前一亮，通過這篇文章的詳細介紹希望你能有所收獲。
用Java實現單鏈表的簡單操作，閱讀本文和上一篇文章體會Java中類與C++中結構體指針的區別
提示：以下是本篇文章正文內容，下面案例可供參考
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);
}
}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;
}
}
/*
* 查詢結點信息為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;
}
/*
* 顯示鏈表中的結點信息
*/
public void displayall() {
Node useNode=first;
while(useNode!=null) {
useNode.display();
useNode=useNode.next;
}
System.out.println();
}
}
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();
}
}
上述內容就是在Java中如何實現單鏈表功能，你們學到知識或技能了嗎？如果還想學到更多技能或者豐富自己的知識儲備，歡迎關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
