沒懂鏈表結構有什么用？鏈表是一種數(shù)據(jù)結構，具有快速添加和刪除的特點。您的業(yè)務場景數(shù)據(jù)經(jīng)常被添加和刪除?？梢允褂面湵?，因為它是內存中不連續(xù)的空間，然后通過指針指向下一個元素。與數(shù)組不同，它是一個連續(xù)的空

沒懂鏈表結構有什么用？

鏈表是一種數(shù)據(jù)結構，具有快速添加和刪除的特點。您的業(yè)務場景數(shù)據(jù)經(jīng)常被添加和刪除?？梢允褂面湵?，因為它是內存中不連續(xù)的空間，然后通過指針指向下一個元素。與數(shù)組不同，它是一個連續(xù)的空間，添加和刪除都會涉及到數(shù)據(jù)的移動

鏈表是存儲單元上的一種非順序存儲結構，數(shù)據(jù)元素的順序是通過鏈表中的指針連接順序來實現(xiàn)的。

高效的插入和刪除，因為它不必按順序存儲，它的時間復雜度可以達到o（1）。

鏈表的特點？

線性表鏈式存儲表示的特點是使用一組任意的存儲單元來存儲線性表的數(shù)據(jù)元素（這組存儲單元可以是連續(xù)的，也可以是不連續(xù)的）。因此，為了表示每個數(shù)據(jù)元與其直接后繼數(shù)據(jù)元之間的邏輯關系，除了存儲其自身的信息之外，數(shù)據(jù)元還需要存儲指示其直接后繼數(shù)據(jù)元的信息（即，直接后繼數(shù)據(jù)元的存儲位置）。這兩部分信息形成一個節(jié)點（如概述旁邊的圖所示）來表示線性表中的數(shù)據(jù)元素。線性表的鏈式存儲表示法的一個缺點是從一開始就尋找一個數(shù)字非常麻煩。根據(jù)情況，還可以設計鏈表的其他擴展。但一般不會將數(shù)據(jù)附著到邊上，因為鏈表的點和邊基本上是一一對應的（除了第一個或最后一個節(jié)點，但沒有特例）。但是，有一種特殊情況，即如果鏈表支持反轉鏈表的某個部分中的前后指針，則在該側添加反轉標記可能更方便。對于非線性鏈表，可以引用其他相關的數(shù)據(jù)結構，例如樹和圖。此外，還有一種基于多重線性鏈表的數(shù)據(jù)結構：跳轉列表、插入、刪除和搜索等基本操作的速度可以達到o（nlogn），與平衡二叉樹的速度相同。存儲數(shù)據(jù)元素信息的域稱為數(shù)據(jù)域（將域名設置為數(shù)據(jù)），存儲直接后續(xù)存儲位置的域稱為指針域（將域名設置為下一個）。存儲在指針字段中的信息也稱為指針或鏈。由于這種鏈表的每個節(jié)點只包含一個指針字段，所以又稱為單鏈表或線性鏈表。