本文實例為大家分享了java實現單鍊錶、雙向鍊錶的相關代碼，供大家參考，具體內容如下
java實現單鍊錶：
package code;class Node{ Node next; int data; public Node(int data) { this.data=data; } }class LinkList{ Node first; //頭部public LinkList() { this.first=null; } public void addNode(Node no) { no.next=first; first=no;//在頭部添加} public void delectNode() { Node n=first.next; first=null; first=n;//在頭部刪除} //刪除指定位置public int Number() { int count=1; //查看有多少元素Node nd=first; while(nd.next!=null) { nd=nd.next; count++; } return count; } public void delectExact(int n) { //刪除指定位置if(n>1) { int count=1; Node de=first; while(count<n-1) { de=de.next; count++; } de.next=de.next.next; } else first=first.next; } public void addExact(int n,Node nd) { if(n>1)//添加指定位置{ int count=1; Node de=first; while(count<n-1) { de=de.next; count++; } nd.next=de.next; de.next=nd; } else first=first.next; } public int findNode(int n) { int count=1;//查找一個數對應的位置Node de=first; while(de.data!=n) { de=de.next; count++; if(de==null) { return -1; } } return count; } public void print() { Node no=first;//打印所有while(no!=null) { System.out.println(no.data); no=no.next; } }}public class TextNode{ public static void main(String[] args) { LinkList ll=new LinkList(); ll.addNode(new Node(12)); ll.addNode(new Node(15)); ll.addNode(new Node(18)); ll.addNode(new Node(19)); ll.addNode(new Node(20)); /*System.out.println(ll.first.data); ll.delectNode(); System.out.println(ll.first.data);*/ System.out.println(ll.Number()); ll.delectExact(3); ll.addExact(3, new Node(100)); System.out.println(ll.Number());// ll.print(); System.out.println(ll.findNode(112)); }}java實現雙向鍊錶：
public class DoubleLink{ public static void main(String[]args) { Node2 no=new Node2(5); no.addLeft(new Node2(6)); no.addRight(new Node2(7)); /*no.print(); no.print2();*/ no.addExact2(1, new Node2(8)); no.print(); System.out.println("--------------"); no.print2(); }}class Node2{ public Node2 first; public Node2 end; public Node2 left; public Node2 right; int data=0; public Node2(int n) { first=this; end=this; first.data=n; } //從頭部添加public void addLeft(Node2 before) { first.left=before; before.right=first; first=before; } //從尾部添加public void addRight(Node2 after) { end.right=after; after.left=end; end=after; } //插入正數(第三聲)的第幾個public void addExact(int n,Node2 no) { int count=0; if(n==0) { addLeft(no); } else { Node2 f=first; while(true) { f=f.right; count++; if(count==n) { //此處為四個指針的指向的變化no.left=f.left; f.left.right=no; // first.left=no; no.right=f; f.left=no; break; } } } } //插入倒數的第幾個public void addExact2(int n,Node2 no) { int count=0; if(n==0) { addRight(no); } else { Node2 f=end; while(true) { f=f.left; count++; if(count==n) { no.left=f; no.right=f.right; f.right.left=no; f.right=no; break; } } } } //正序遍歷public void print() { System.out.println(first.data); while(first.right!=null) { System.out.println(first.right.data); first=first.right; }// System.out.println(end.data); } //倒序遍歷public void print2() { System.out.println(end.data); while(end.left!=null) { System.out.println(end.left.data); end=end.left; } } }/*值得注意的是，每一次插入一個新的對象的時候，需要注意指針指向的改變。首先是這個新的對像兩邊的指向（左和右），其次是時左邊的對象向右的指向和右邊對象向左的指向。這四個指針的指向必須正確，否則可能導致正序或者倒序遍歷無法實現。 *//*對比單鍊錶，單鍊錶只能從一個方向遍歷，因為只有一個頭，而雙向鍊錶，有頭和尾，可以從* 頭遍歷，也可以從尾遍歷，而且其中一個對象因為有兩個方向的指針，所以他可以獲得左邊的* 對像也可以獲得右邊的對象。 * 但是單鍊錶的話，因為只有一個方向，所以只能向左或右。添加對象的時候，雙向也可以從頭添加，也可以從尾添加。 * 如果單鍊錶要實現兩個方向添加比較難得，或者說不行，因為他只有向左或向右的一個方向的指針* 而雙向鍊錶每個對像都有兩個方向的指針沒這樣更靈活，但是這同樣有缺點，因為這樣的話每個對象* 都會包含兩個指針，這同樣內存會消耗更多。 * * */以上就是本文的全部內容，希望對大家學習java程序設計有所幫助。