數據結構（線性結構-鏈表）

定義

　　鏈表是一種由節點（Node）組成的線性數據集合，每個節點通過指針指向下一個節點。它是一種由節點組成，並能用於表示序列的數據結構。

抽象數據類型

一、數組

　　數組有上界和下界，數組的元素在上下界內是連續的。

 

 

 

二、單鏈表

　　每個節點僅指向下一個節點，最后一個節點指向（NULL）。

　　1.單鏈表刪除節點

　　2.單鏈表添加節點

 

三、雙鏈表

　　每個節點有倆個指針P，N。P指向前一個節點，N指向下一個節點；最后一個節點指向空。

 

　　1.雙向鏈表刪除節點

 

　　2.雙向鏈表添加節點

 

四、循環鏈表

　　每個節點指向下一個節點，最后一個節點指向第一個節點。

　　時間復雜度：

　　索引：O（n）

　　查找：O（n）

　　插入：O（1）

　　刪除：O（1）

五、線性表

操作

　　1.增加

1）邏輯結構

2）物理結構

3）操作實現

 

　　2.刪除

1）邏輯結構

2）物理結構

3）操作實現

　　3.修改

1）邏輯結構

2）物理結構

3）操作實現