/*方法名稱及作用 !!!!2
public 資料型別 toarray() 將鍊錶以物件陣列的形式返回
需要增加乙個返回的陣列屬性內容。 private string retarray; */
class link
public void addnode(node newnode)else
} public boolean containsnode(string data)
else// 沒有後續節點 , 返回false
else
}} /* public void printnode(node node)*/
public string getnode(int index)else
} public void setnode(int index,string data)else
} public void removenode(node previous,string data)else
} public string toarraynode()
return null;
} }//***************以上為內部類**********==
private node root;
private int foot = 0; // 索引
private int count = 0;//儲存元素個數
private string retarray;
public void add(string data)else
this.count++;
} public int size()
public boolean isempty()
public boolean contains(string data)
public string get(int index)
public void set(int index,string data)
/* public void print()*/
public void remove(string data)else
this.count --; //刪除後個數-1
} }public string toarray()else
return this.retarray; }}
public class demo1
}}
java之鍊錶反轉
題目 定義乙個函式,輸入乙個鍊錶的頭結點,反轉該鍊錶並輸出反轉後的頭節點,鍊錶的定義如下 class lnode public lnode int value public lnode int value,lnode next 反轉的 package linklist public class re...
Java基礎之鍊錶
鍊錶 linked list 一種常見的基礎資料結構,是一種線性表,但是並不會按線性的順序儲存資料,而是在每乙個節點裡存到是下乙個節點的指標 pointer 鍊錶一種常見的基礎資料結構,是一種線性表,但是並不會按線性的順序儲存資料,而是在每乙個節點裡存到是下乙個節點的指標 pointer 鍊錶與陣列...
雙向鍊錶之java實現
public class doublelinkedlist public string tostring private node head new node null 頭節點 private int size 鍊錶大小 以下是介面方法 public boolean addfirst object ...