建立連結串列並且遍歷連結串列
阿新 • • 發佈:2022-04-19
class ListNode { //類名 :Java類就是一種自定義的資料結構 int val; //資料 :節點資料 ListNode next; //物件 :引用下一個節點物件。在Java中沒有指標的概念,Java中的引用和C語言的指標類似 ListNode(int val){ //構造方法 :構造方法和類名相同 this.val=val; //把接收的引數賦值給當前類的val變數 } } class Test{ public static void main(String[] args){ ListNode nodeSta= new ListNode(0); //建立首節點 ListNode nextNode; //宣告一個變數用來在移動過程中指向當前節點 nextNode=nodeSta; //指向首節點 //建立連結串列 for(int i=1;i<10;i++){ ListNode node = new ListNode(i); //生成新的節點 nextNode.next=node; //把心節點連起來nextNode=nextNode.next; //當前節點往後移動 } //當for迴圈完成之後 nextNode指向最後一個節點, nextNode=nodeSta; //重新賦值讓它指向首節點 print(nextNode); //列印輸出 } //列印輸出方法 static void print(ListNode listNoed){ //建立連結串列節點while(listNoed!=null){ System.out.println("節點:"+listNoed.val); listNoed=listNoed.next; } System.out.println(); } }
參考連結 https://www.cnblogs.com/easyidea/p/13371863.html