原文中singlelinklist的remove方法有問題,因為是」 node current=firstnode.getnext();」,所以導致鍊錶的第乙個節點刪不掉。
修改如下:
public class singlelinklist
/*** 刪除某個節點
* @param element
* @return 刪除成功返回true,失敗返回false
*/public boolean remove(t element)
if(element.equals(firstnode.getdata()))
// 如果刪除除首節點之外的其他節點
node pre = firstnode;
node current = pre.getnext();
while(current != null)
pre = current; // 如果不是,上乙個節點指向這個節點
current = current.getnext();
}return false;
}/**
* 是否包含某個元素
* @param element
* @return 包含返回true,否則返回false
*/public boolean contains(t element)
node current = firstnode;
while(current != null)
current = current.getnext();
}return false;
}public boolean isempty()
public int size()
/*** 列印出所有的元素
*/public void display()}}
}
LinkedList 鍊錶
線性表是一種簡單的資料結構,其主要特點是元素之間存在 一對一 的關係,除去第乙個元素,每個元素都存在唯一乙個 前驅節點 除去最後乙個元素都存在唯一乙個 後繼節點 簡單的線性表有 陣列 單鏈表 雙向鍊錶 靜態鍊錶等。順序表 陣列 優缺點 陣列不僅邏輯上,物理上位置也相鄰,可隨機訪問,但刪除或插入元素時...
LinkedList 鍊錶
最近複習到鍊錶 linkedlist 一般來說共有大概有兩種實現方式 1.陣列實現 和 2.鏈式實現。我僅使用了直接鏈式實現,如下。其他的實現方式,大家不妨自己嘗試下吧。author ace yom peizhen zhang date 2015 8 17 description 鍊錶實現 ifnd...
鍊錶(LInked LIst)
今天上午憑藉昨天晚上自己學習的指標,今天學習了鍊錶,發現還是乙個非常有用的資料結構,從此我知道了學習指標的重要性。很多人給我說,指標這個東西其實沒有什麼太大的作用,認為鍊錶其實也可以不用指標寫,雖然 篇幅要大一些,但是要好理解一些,但是其實用指標寫利遠遠大於弊,這裡列出一些我認為是優點的東西。指標變...