java基礎之旅 鍊錶的設計

2021-07-12 06:01:48 字數 988 閱讀 3387

貼個練習的**:

package com.liberty;

public class a

}class link

public void printnode()

}public void addnode(node newnode) else

}public boolean containsnode(string data) else

}return false;

}public string getnode(int index) else

}public void setnode(int index,string data) else

}public void removenode(node previous, string data) else

}} //**********以上為內部類************

private node head;//設定乙個根節點

private int count = 0;//新增乙個計數的int變數

public int foot = 0;//在link類中建立乙個索引的初始值

public void add(string data)else

this.count++;//每一次新增乙個物件,就執行一次

} public void print()else

} public int size()

public boolean isempty()

public boolean contains(string data)else

} public string get(int index)else

}public void set(int index,string data)else }

public void remove(string data)else

this.count--;

} }}

Java鍊錶基礎 2

鍊錶的基本形式 class node public node string data public void setdata string data public string getdata public void setnext node next public node getnext 實現節...

Java基礎之鍊錶

鍊錶 linked list 一種常見的基礎資料結構,是一種線性表,但是並不會按線性的順序儲存資料,而是在每乙個節點裡存到是下乙個節點的指標 pointer 鍊錶一種常見的基礎資料結構,是一種線性表,但是並不會按線性的順序儲存資料,而是在每乙個節點裡存到是下乙個節點的指標 pointer 鍊錶與陣列...

Java基礎 陣列和鍊錶的區別

陣列處理一組資料型別相同的資料,但不允許動態定義陣列的大小,即在使用陣列之前必須確定陣列的大小。而在實際應用中,使用者使用陣列之前有時無法準確確定陣列的大小,只能將陣列定義成足夠大小,這樣陣列中有些空間可能不被使用,從而造成記憶體空間的浪費。陣列必須事先定義固定的長度 元素個數 不能適應資料動態地增...