⑴ 何時選用順序表何時選用鏈表作為線性表的存儲結構
順序表：需要頻繁地按位號訪問，元素中間插入刪除較少（在線性表的端點插入刪除不算）
鏈表：頻繁地在非端點插入刪除元素、元素個數變動范圍較大
⑵ 對線性表而言，什麼情況下採用鏈表比順序表好
當數據在存儲單元不連續時，採用鏈表比較好，連續時線性好
⑶ 線性表的鏈式存儲結構與順序存儲結構比較有何特點這兩種結構分別適合在什麼情況下使用
鏈式存儲結構適用於數據更改（添加，刪除）較多的情況。
而順序存儲結構更適用於數據查詢(改變某位置上數據的值，查找某位置上的值)，各有各的優點，他們的缺點是：
鏈式結構上查找（查找第幾個位置上的值）花的系統開銷（主要是時間上的開銷）要比順序結構上的多，
而順序結構上要刪除某位置上的值或者在某位置添加數據時花的系統開銷要比在鏈式上多。
所以在選用存儲結構之前就要先考慮到以後對數據的操作主要是查詢多還是更改多！
⑷ 簡述順序表和鏈表存儲方式的特點。
順序表存儲數據實行的是 一次開辟，永久使用，即存儲數據之前先開辟好足夠的存儲空間，空間一旦開辟後期無法改變大小（使用動態數組的情況除外）。而鏈表則不同，鏈表存儲數據時一次只開辟存儲一個節點的物理空間，如果後期需要還可以再申請。
因此若只從開辟空間方式的角度去考慮，當存儲數據的個數無法提前確定，又或是物理空間使用緊張以致無法一次性申請到足夠大小的空間時，使用鏈表更有助於問題的解決。
(4)什麼時候使用鏈表存儲擴展閱讀：
注意事項：
頭指針不可丟失，注意保持更新。
free指針必須確認，否則可能難以查錯，避免鏈表成環狀，通過列印限制以及單雙步法檢查鏈表環。
頭結點使用前要用為之動態分配存儲空間，而頭指針可以直接使用。
帶頭結點的鏈表，空表的判定條件是head->next=NULL，而之帶頭製作的空表的判定條件是head=NULL。
⑸ 鏈表一般什麼時候使用呢
處理數據，為學習抽象數據類型
⑹ 何時選用鏈表作為線性表的存儲結構
順序表的特點是按位訪問快，中間插入刪除慢，因此元素個數變動不大，經常按位置訪問適宜於順序存儲
鏈表的特點是只能順序訪問，中間插入刪除快，因此適宜於元素個數變動較大，經常插入刪除的場合
⑺ 線性表L在什麼情況下適用於使用鏈式結構實現
B、需不斷對L進行刪除插入。
如果使用數組也就是連續分配的話，刪除，添加元素的話需要移動大量元素，而使用鏈式結構不需要移動元素。
鏈式存儲結構特點：
1、比順序存儲結構的存儲密度小(鏈式存儲結構中每個結點都由數據域與指針域兩部分組成，相比順序存儲結構增加了存儲空間)。
2、邏輯上相鄰的節點物理上不必相鄰。
3、插入、刪除靈活 (不必移動節點，只要改變節點中的指針)。
4、查找節點時鏈式存儲要比順序存儲慢。
5、每個節點是由數據域和指針域組成。
6、由於簇是隨機分配的，這也使數據刪除後覆蓋幾率降低，恢復可能提高。
⑻ hashmap什麼時候用數組什麼時候用鏈表
這個要根據具體情況而定，主要看你存儲的數據量和修改，讀取頻率
⑼ 鏈表和數組的區別。在什麼情況下用鏈表
利用數組來組織數據結構
優點是：存儲效率高，存取速度快。
但是，對於數據元素個數動態增長的情況，由於數組個數不能自由擴充（動態數組除外），一旦空間用完就不能再向里加入新元素，否則，就會導致系統停工。
利用鏈表則適用於插入或刪除頻繁、存儲空間需求不定的情況。
⑽ 何時選用順序表、何時選用鏈表作為線性表的存儲結構為宜
順序表的特點是按位訪問快，中間插入刪除慢，因此元素個數變動不大，經常按位置訪問適宜於順序存儲。
順序表往往使用一組連續的內存，對固定元素的隨機存取（比如存取第幾個元素）很方便。因此更適合於存放需要多次修改的數據。
鏈表的特點是只能順序訪問，中間插入刪除快，因此適宜於元素個數變動較大，經常插入刪除的場合。
鏈表就是像鐵鏈一樣，可以一直加，只要拿到頭，就可以遍歷整個鏈表裡面的元素，每個元素的位置可能和其他元素的存儲位置不是連續的，所以查詢比較慢，但是增加刪除比較快。
(10)什麼時候使用鏈表存儲擴展閱讀：
如順序表的每個結點佔用len個內存單元，用location (ki)表示順序表中第i個結點ki所佔內存空間的第1個單元的地址。則有如下的關系:location (ki+1) = location (ki) +len
location (ki) = location(k1) + (i-1)len
存儲結構要體現數據的邏輯結構，順序表的存儲結構中，內存中物理地址相鄰的結點一定具有順序表中的邏輯關系。