由于java中沒有結構體，所以用一個類來定義鏈表，代碼如下

主要包括一個data，還有一個指向后面一個節(jié)點的next

重寫了toString函數(shù)，返回你想要的數(shù)據

定義鏈表的類：

package LinkNode;

public class LinkNode {

public String data;

public LinkNode next;

public String getData(){

return data;

}

public void setData(String data){

this.data=data;

}

public LinkNode getNext(){

return next;

}

public void setNext(LinkNode next){

this.next=next;

}

public LinkNode(String data,LinkNode next){

super();

this.data=data;

this.next=next;

}

public LinkNode(){

super();

}

@Override

public String toString(){

return "data:"+data+" next->"+next;

}

}

1.初始化鏈表：

public static void initLinkNode(LinkNode L){

L.setData("#");

L.setNext(null);

}

2.遍歷鏈表，返回鏈表的長度

public static int traverse(LinkNode L){

LinkNode p = L;

int count = 1;

while(p.next!=null){

p = p.next;

count++;

}

return count;

}

3.把鏈表L的data轉化為StringBuffer輸出，輸出結果為字符串

public static StringBuffer outputLinkNode(LinkNode L){

StringBuffer str = new StringBuffer("");

LinkNode p = L;

for(@SuppressWarnings("unused")

int i=0;;){

str.append(p.data);

if(p.next!=null){

p = p.next;

}

else{

break;

}

}

return str;

}

4.在鏈表L的尾部插入一個節(jié)點，值為data

public static void insertLinkNode(LinkNode L,String data){

LinkNode p = L;

LinkNode q = new LinkNode();

for(@SuppressWarnings("unused")

int i=0;;){

if(p.next==null){

q.setData(data);

q.setNext(null);

p.setNext(q);

System.out.println("Insert "+data+" success.");

break;

}

else{

p = p.next;

}

}

}

5.刪除第n個節(jié)點(從0開始)

public static void deleteLinkNode(LinkNode L,int n){

int count = 1;

LinkNode p = L;

for(@SuppressWarnings("unused")

int i;;){

if(count == n){

p.setNext(p.next.next);

break;

}

else{

count++;

p = p.next;

}

}

}

6.從index=n開始遍歷，如果后面出現(xiàn)str，則返回true否則返回false

public static int lastIndex(LinkNode L,String str){

LinkNode p = L;

int flag = 0;

for(int i=0;i

if(p.data==str){

//System.out.println(i);

flag = i;

}

p = p.next;

}

return flag;

}

測試程序：

package LinkNode;

public class Quarrel extends Method{

public static void main(String[] args){

LinkNode L = new LinkNode();

System.out.println("初始化：");

initLinkNode(L);

System.out.println(L.toString());

System.out.println("插入節(jié)點：");

insertLinkNode(L,"R");

insertLinkNode(L,"R");

insertLinkNode(L,"L");

insertLinkNode(L,"L");

insertLinkNode(L,"R");

insertLinkNode(L,"L");

System.out.println(L.toString());

int count = traverse(L);

System.out.println("節(jié)點個數(shù)："+count);

StringBuffer str = outputLinkNode(L);

System.out.println(str);

//最后一個L的位置

int lastindex = lastIndex(L,"L");

System.out.println("最后一個L的位置："+lastindex);

System.out.println("刪除一個節(jié)點");

deleteLinkNode(L,2);

count = traverse(L);

System.out.println("節(jié)點個數(shù)："+count);

str = outputLinkNode(L);

System.out.println(str);

System.out.println(L.toString());

}

}

結果如下：

《新程序員》：云原生和全面數(shù)字化實踐50位技術專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的怎么使用java初始化链表_Java 链表（LinkNode）的简单操作：初始化，遍历，插入，删除等...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。