溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
小編給大家分享一下鏈表不具有的特點有哪些，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！
鏈表不具有的特點是“可隨機訪問任何一個元素”。如果要訪問鏈表中的元素，必須從鏈表的頭進行遍歷，尋找要訪問的元素，而不像數組那樣可以通過指定下標來訪問；因此在鏈表中無法隨機訪問任何一個元素，這也是鏈表所不具備的特點。
鏈表不具備的特點是______。
A．可隨機訪問任何一個元素
B．插入、刪除操作不需要引動元素
C．無須事先估計存儲空間的大小
D．所需存儲空間與線性表長度成正比
正確答案：A
答案解析：
鏈表的插入、刪除操作是不需要引動元素的，只需要修改結點的指針，就可以完成這一調整；而由于在鏈表中新增結點時，可以再動態地申請空間，因此無須事先估計存儲空間的大小；鏈表的每個結點所需的存儲空間是一樣大的，因此線性表的元素越多，其所需的總存儲空間也肯定更多。它們之間是成正比關系的。
如果要訪問鏈表中的元素，必須從鏈表的頭進行遍歷，尋找要訪問的元素，而不像數組那樣可以通過指定下標來訪問。因此在鏈表中無法隨機訪問任何一個元素，這也是鏈表所不具備的特點。
以上是“鏈表不具有的特點有哪些”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
