一、List定義
概述
1、list是一種非連續存儲的容器,由多個節點組成,節點通過一些變量記錄彼此之間的關系。list有多種實現方法,如單向鏈表、雙向鏈表等。
2、Go語言中list的實現原理是雙向鏈表。list能高效地進行任意位置的元素插入和刪除操作
go中的list
- Golan的標准庫提供了高級的數據結構List。具體在包 container/ist。
- container/ist包里主要有兩個數據結構類型:“ Element”、“List”;
- Element類型代表雙向鏈表中的一個元素,相當於C++里面的" iterator";
- List代表一個雙向鏈表。List零值為一個空的、可用的鏈表。
- Element有Prev和Next方法用於得到前一個或者下一個 Element,Element可以直接調用 Value屬性;
二、list的使用
1、 通過container/list包的New方法聲明list
- •變量名：=list.New()
2、通過var聲明list
- • var 變量名 list.List
- • list與切片和map不同，沒有具體元素類型的限制。list中的元素可以是任意類型。
- •在CPP里面，list的成員必須是同一個數據類型，但是Go語言中卻允許list中插入任意類型的成員。
- •建議使用New()實現聲明list