a.特點： 　　　　　　1.鏈表是以節點方式來存儲的， 　　　　　　2.每個節點包含data域，next域：指向下一個節點 　　　　　　3.鏈表的各個節點不一定是連續存放 　　　　　　4.鏈表分帶頭結點的鏈表和不帶頭結點的鏈表 　　　b.內存中實際結構圖 ...

鏈表 為什么需要鏈表 順序表的構建需要預先知道數據大小來申請連續的存儲空間，而在進行擴充時又需要進行數據的搬遷，所以使用起來並不是很靈活。 鏈表結構可以充分利用計算機內存空間，實現靈活的內存動態管理。 鏈表的定義 鏈表（Linked list）是一種常見的基礎數據結構，是一種線性表 ...

在了解完什么是數據結構之后，讓我們一起來探索下數據結構中常見的一種—鏈表。 鏈表 鏈表是數據結構之一，其中的數據呈線性排列。在鏈表中，數據的添加和刪除都較為方便，就是訪問比較耗費時間。 如上圖所示就是鏈表的概念圖，Blue、Yellow、Red 這 3 個字符串作為數據被存儲於鏈表中 ...

本篇博客我們將講解一種新型的數據結構——鏈表。我們知道數組是一種通用的數據結構，能用來實現棧、隊列等很多數據結構。而鏈表也是一種使用廣泛的通用數據結構，它也可以用來作為實現棧、隊列等數據結構的基礎，基本上除非需要頻繁的通過下標來隨機訪問各個數據，否則很多使用數組的地方都可以用鏈表來代替 ...

1.基本概念 　　鏈表 (Linked List)是一種線性表，但是在內存中不是按照線性的順序儲存數據，是通過每個節點的指針指向下一個節點的指針來鏈接。相對於順序儲存（例如數組），鏈表的插入操作更快（ O(1) ），但是失去了隨機讀取的優點。 　　鏈表一般有單向鏈表，雙向鏈表，循環鏈表這三種 ...

　　鏈表，和數組一樣，也是一種線性的數據結構。但鏈表在存儲數據的時候，卻不像數組把所有的數據都存儲在一片連續的內存空間中，而是數據分散在內存中，數據和數據之間相互鏈接。數據和數據怎么才能相互鏈接？比如，5和10怎么才能進行鏈接？很顯然，僅僅依靠數據本身是無法鏈接起來的，還需要地址。存儲數據 ...

單鏈表 1.概念 為了表示每個數據元素a(i)與它下一個元素a(i+1)之間的邏輯關系,對數據元素a(i)來說除了儲存儲本身的信息之外,還需存儲一個表示它下一個元素的信息。這兩部分信息組成數據元素a(i)的存儲映像,稱為節點，它包括兩個域：存本身信息的叫數據域,存直接后繼位置的叫指針域。n個節點 ...

以前只知道鏈表做插入（朴素、非二分）排序挺方便的。現在知道了（單）鏈表進行快速排序也是很好的（只是跟一般的快排的方式不一樣）。 參考： http://blog.csdn.net/otuhacker/article/details/10366563 我們只需要兩個指針p和q，這兩個指針 ...