1. 程式人生 > 其它 >建立連結串列並且遍歷連結串列

建立連結串列並且遍歷連結串列

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