淺談List連結串列結構一
阿新 • • 發佈:2018-11-14
個人理解。主要用於筆記。
1、假設需要存的資料結構
class Data{
String key;
String name;
int age;
}
2、建立連結串列結構的父類介面
此處只寫了在連結串列尾部新增的方法,有興趣的可以自己試試擴充套件
建議可以新增:
在表頭新增元素;
在指定節點後新增元素(就是插入元素);
刪除指定節點;還有就是長度、遍歷……
interface MyList{ /** * 連結串列尾部新增 * @param head 頭節點/目標list集合 * @param data 新增的資料 * @return 返回處理結果 */ public boolean addLast(MyList head,Data data); }
3、簡單的連結串列結構
class CLType implements MyList{ //當前節點儲存的資料 Data nodeData=new Data(); //指向下一個節點 CLType nextNode; @Override public boolean addLast(MyList head, Data data) { //定義最後一個節點,並將資料加入 CLType node=new CLType(); node.nodeData=data; //定義當前節點,指向頭節點 CLType temp=(CLType)head; //得到下一節點,判斷是否為null while(temp.nextNode!=null){ //存在下一個節點時,將當前節點,設為下一節點。 temp=temp.nextNode; } //找到最後一個節點,將他的下一節點設定為新增節點。 temp.nextNode=node; //返回處理結果 return true; } }