---
# System prepended metadata

title: Linkedlist 鏈結串列

---

# Linkedlist 鏈結串列
<!-- ### 前言： pointer 指標
- 指標是一個用來指示資料存在記憶體中的位址標示器。（like Redirection）


由指標的運用裡使我們瞭解到
資料與位址間的關係,進而對記
憶體配置有很大的幫助.


1.鏈結串列(linkedlist)是由許多結點（Node）所組成的,在加入和刪除功能上比陣列彈性許多。且加入與删除的動,可以針對串列首、串列尾或串列中的某個節點。
2.鏈結串列視實際需要才配置記憶體空間,可減少浪費。
3.可以取代陣列儲存方式(堆疊與佇列),而其所含資料元素的數
目可以彈性的增減。

![](https://i.imgur.com/h6oVVct.png) -->



### Q1 刪除重複的項目
> 為了從鏈結串列中刪除重複項,需要先找出重複項,簡單的雜湊表很適合在此時使用
在下面的解決方案中,我們只是迭代鍵結串列將每個元素加入到雜表中。當發現
一個重復的元素時·刪除該元素並繼續选代。由於我們使用的是鏈結串列·所以可以
一次完成所有操作。
### Q2 