演算法系列 單鏈表

2021-09-27 22:32:24 字數 1298 閱讀 2893

public class linkedlist else 

size++; }

// 插入方法

public void add(int index, e e)

this.top.addnewnode(index, newnode);

size++; }

// 修改方法

public void set(int index, e e)

// 刪除方法

public boolean delete(int index) else

if (flag = true)

return flag; }

// 重寫tostring方法

@override

public string tostring()

// 獲取最後乙個元素

public e get() else

return msg; }

// 獲取指定元素

public object get(int index)

// 獲取鍊錶長度方法

public int size()

/*** @author grant 內部類:節點

*/private class node else

} // 重寫tostring方法

@override

public string tostring()

// 在鍊錶末端新增乙個新節點

public void addnewnode(node newnode) else

} // 在指定位置插入乙個節點

public void addnewnode(int index, node newnode) else else }}

// 修改指定的乙個節點的節點內容

public void alternode(int index, node newnode) else

}this.content = newnode.content;

this.next = temp;}}

// 獲取最後乙個節點內容

public object get() else

} // 刪除指定位置節點

public boolean deletenode(int index) else else

}return flag;

} // 獲取指定的節點內容

public object get(int index) else

} }

演算法系列之三 單鏈表反轉

問題 實現單鏈表反轉 答案 鍊錶準備 class node public int getdata public void setdata int data public node getnext public void setnext node next public static void mai...

java演算法系列

棧的概念 棧是一種特殊的線性表,堆疊的資料元素以及資料元素之間的關係和線性表是完全一樣的。差別是線性表是在任意位置進行插入和刪除操作,棧是只允許在固定的一端進行插入和刪除,棧的插入和刪除只允許在棧頂,棧的插入和刪除通常稱為進棧和出棧。資料集合 每個資料元素的資料型別可以是任意的型別 操作的集合 進棧...

演算法系列 Move Zeroes

given an array nums,write a function to move all 0 s to the end of it while maintaining the relative order of the non zero elements.for example,given ...