您好,登錄后才能下訂單哦!
本篇文章為大家展示了在Java中如何實(shí)現(xiàn)單鏈表功能,內(nèi)容簡明扼要并且容易理解,絕對能使你眼前一亮,通過這篇文章的詳細(xì)介紹希望你能有所收獲。
用Java實(shí)現(xiàn)單鏈表的簡單操作,閱讀本文和上一篇文章體會Java中類與C++中結(jié)構(gòu)體指針的區(qū)別
提示:以下是本篇文章正文內(nèi)容,下面案例可供參考
package list.test01; /* *定義結(jié)點(diǎn)類 */ 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 { //構(gòu)造頭結(jié)點(diǎn) private Node first; //記錄結(jié)點(diǎn)位置 private int pos=0; public LinkList() { this.first=null; } /** * 插入一個(gè)頭結(jié)點(diǎn) */ public void input(int data) { Node node=new Node(data); node.next=first; first=node; } /* * 刪除頭結(jié)點(diǎn) 并返回頭結(jié)點(diǎn) */ public Node delete() { Node tmpeNode=first; first =tmpeNode.next; return first; } /* * 在任意位置添加結(jié)點(diǎn) */ 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é)點(diǎn) */ 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é)點(diǎn)信息為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é)點(diǎn)信息 */ 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(); //檢驗(yàn)插入頭結(jié)點(diǎn) laLinkList.input(10); laLinkList.input(20); laLinkList.input(30); System.out.println("顯示插入的三個(gè)頭結(jié)點(diǎn)元素"); laLinkList.displayall(); //檢驗(yàn)任意位置插入結(jié)點(diǎn) laLinkList.addList(1, 1); laLinkList.addList(2, 2); laLinkList.addList(3, 3); System.out.println("顯示任意位置插入元素的值"); //顯示結(jié)點(diǎn)信息 laLinkList.displayall(); //刪除值為2的結(jié)點(diǎn) System.out.println("顯示刪除功能"); Node deleNode=laLinkList.delete(2); System.out.println("==============="); //顯示刪除結(jié)點(diǎn)的信息 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(); //先插入一個(gè)頭結(jié)點(diǎn) laLinkList3.input(0); laLinkList3.InitList2(a); laLinkList3.displayall(); //Node n1=new Node(20); //n1.display(); } }
上述內(nèi)容就是在Java中如何實(shí)現(xiàn)單鏈表功能,你們學(xué)到知識或技能了嗎?如果還想學(xué)到更多技能或者豐富自己的知識儲備,歡迎關(guān)注億速云行業(yè)資訊頻道。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。