03鍊錶 add size

取得元素個數：public int size();

在乙個鍊錶中可以儲存多個元素的資料，那麼為了操作的方便就需要知道其一共儲存的資料個數，所以需要有乙個計數的統計操作。

1.在link類之中追加有乙個統計個數的屬性；  

private int count =0;//當前的儲存個數

public void add(object data) 

node newnode=new node(data);
if(this.root==null) else 
this.count++;
}

class link

public void addnode(node newnode) else 	}	
}//----------link----------------
private int count =0;//儲存當前個數
private node root;
public void add(object data) 
node newnode=new node(data);
if(this.root==null) else 
this.count++;
}public int size() 
}public class testdemo 
}

現在如果根元素為null或儲存的元素個數個數為0，則認為鍊錶是乙個空的鍊錶，則isempty()返回的就應該是乙個ture;    

public boolean isempty()

03 鍊錶之從尾到頭列印鍊錶

輸入乙個鍊錶，按鍊錶從尾到頭的順序返回乙個arraylist。定義單鏈表 public class listnode 遞迴實現 遞迴實現 public arraylistprintlistfromtailtohead listnode listnode return arraylist 借助堆疊後進...

資料結構03 鍊錶

1.鍊錶是以節點的方式儲存的，鏈式儲存 2.每個節點包含data域 自身的數值 和next域 指向下個節點的位置 3.每個節點不一定是連續的 4.鍊錶分帶頭節點的鍊錶和不帶頭節點的鍊錶 1.定義節點 定義節點 class data02 public data02 int id,string name...

03 從尾到頭列印鍊錶

一 定義子函式printkth，表示輸出鍊錶的第k個值，此方法時間複雜度o n 2 不夠好 struct listnode class solution return tmp val vector printlistfromtailtohead listnode head for int j hea...