溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
鏈式存儲為了表示數據元素與其直接后繼元素間的邏輯關系，數據元素除了存儲本身的信息外，還需要存儲直接后繼的信息。相連的數據元素之間在存儲空間中不要求連續。
鏈式存儲的邏輯結構
基于鏈式存儲結構的線性表中，每個結點都包含數據域和指針域。數據域用于存儲數據元素本身，指針域用于存儲相鄰結點的地址。
鏈表是基于鏈式存儲結構的線性表
鏈表的基本元素：
頭結點：鏈表中的輔助結點，包含指向第一個數據元素的指針
數據結點：鏈表中代表數據元素的結點，包含數據元素與地址信息
尾結點：鏈表中的最后一個結點，包含的地址信息尾空
鏈表根據相鄰結點中邏輯關系的不同，分為單鏈表、循環鏈表和雙向鏈表。
單鏈表：每個結點只包含直接后繼的地址信息
循環鏈表：單鏈表中的最后一個結點的直接后繼為第一個結點
雙向鏈表：單鏈表中的結點包含直接前驅和直接后繼的地址信息
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
