package test1;
public class mylist
//判斷是否為空
public boolean isempty()
//返回大小
public int size()
//在連頭新增節點
public void addtohead(int el)
//在連尾新增節點
public void addtotail(int el)else
head=tail=new intnode(el,null);
}public void addtotail(intnode el)else
}//從連頭刪除節點
public boolean deletefromhead()
//從連尾刪除節點
public boolean deletefromtail()
return true;
}//列印出鍊錶的內容
public void printall()
//判斷乙個整數是否在鍊錶中
public boolean isinlist(int el)
}return res;
}//刪除指定的元素 刪除返回true 沒有返回false
public boolean delete(int el)}}
return res;
}//刪除鍊錶中的第 i個節點 刪除成功返回true,失敗返回false
public boolean delete0(int index)else
}if(p1==null)else
return res;
}//判斷兩個單向鍊錶是否有相同的內容
public boolean equal(mylist list)
//在a之後,b之前插入節點
public void inserttoprev(intnode el,intnode pa)
}public void inserttoback(intnode el,intnode pb)
}//將l鍊錶連線到尾部
public void listcat(mylist list)
//進行公升序排列
public void sort()
}if(minpointer!=i)}}
//測試用列
public static void main(string args)
}class intnode
public intnode(int info)
}
Java實現單鏈表 多鍊錶
如果讓你儲存多個物件,你第一時間想到的肯定是陣列,但是如果讓你儲存多個任意物件呢?這時我們會想到用object型的陣列來解決。object data new object 3 但是陣列是乙個長度固定的線性結構,在實際開發中,不論我們的內容不足或過多,都有可能造成空間的浪費,所以我們可以使用乙個鍊錶來...
鍊錶的實現 單鏈表 雙鏈表
鍊錶知識的引入 對於之前我們接觸到的陣列知識,要想儲存多個物件,首先想到的一定是物件陣列。但是陣列是乙個長度固定的線性結構,一旦內容不足或者過多,都會在成記憶體資源的浪費,由此引入鍊錶充分解決資源浪費問題。class node private屬性需要設定getter setter方法 public ...
Java單鏈表(雙端鍊錶)簡單實現
1 節點資料結構 public class linknode public linknode int value 2 單鏈表實現 public class singlelink public void insertfirst int value else public intdeletefirst ...