鍊錶儲存無需連續區域,記憶體中**有空間就往哪放
鍊錶構成
由若干個節點構成,每乙個節點由兩個部分組成,乙個是用來儲存資料的資料域,乙個用來存放指向下乙個節點的指標的指標域。
鍊錶的開頭和結尾:
1.鍊錶的開頭為頭指標或者是頭結點
頭指標:見名知其意, 裡面儲存的是指標,儲存的是指向當前鍊錶儲存資料的第乙個節點即首結點,頭指標沒有資料域,所以它並不是乙個節點
頭結點: 相對於頭指標,它多了乙個資料域,但是它不是首節點,並不存放鍊錶中所使用的資料,一般可用於儲存鍊錶的長度等其他資訊。
2.鍊錶的結尾
鍊錶結尾只有資料域,指標域內不存放數值,為null
個人理解: 鍊錶就像是乙個鍊子一樣,但是一環套著一環,只能順著乙個乙個的去摸
c 與NPOI的初次相遇
在做乙個功能的時候,因為考慮到客戶的電腦上沒有裝辦公,但是還 開啟excle,這怎麼辦呢,如果用c 的元件,那麼程式將在客戶那裡出現問題,這個問題則可以用npoi去解決 然後到unget搜尋npoi就有如下結果了 然後複製貼上 2 如何進行程式設計呢 iworkbook workbook new x...
專題 鍊錶雙指標問題(快慢指標 相遇指標)
雙指標 分別指向兩個鍊錶,每個鍊錶各自乙個指標 快慢指標 指向同乙個鍊錶,一前一後,前進速度不同 相遇指標 指向同乙個有環鏈表,一前一後,前進速度不同 面試題22.鍊錶中倒數第k個節點 definition for singly linked list.public class listnode c...
鍊錶與雙向鍊錶
鍊錶與雙向鍊錶 一 特點 1 陣列列表 缺點 新增很慢 優點 查詢快 元素是整塊出現的 大小是可變的 可以刪除 2 鍊錶 優點 新增很快 刪除 缺點 查詢慢 元素是零散出現的陣列列表 鍊錶是乙個乙個的結點相連線,需要定義結點,是鏈式的資料結構。二 鍊錶實現 1 定義乙個結點 public class...