鍊錶 LinkedList

2021-08-07 17:45:42 字數 934 閱讀 1924

原文中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)

今天上午憑藉昨天晚上自己學習的指標,今天學習了鍊錶,發現還是乙個非常有用的資料結構,從此我知道了學習指標的重要性。很多人給我說,指標這個東西其實沒有什麼太大的作用,認為鍊錶其實也可以不用指標寫,雖然 篇幅要大一些,但是要好理解一些,但是其實用指標寫利遠遠大於弊,這裡列出一些我認為是優點的東西。指標變...