單鏈表的java實現即鍊錶的常見操作

2021-06-22 14:32:54 字數 1303 閱讀 7201

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 ...