雙向鏈表和單鏈表區別？

區別如下；

一、指代不同

1、雙向鏈表：也叫雙鏈表，是鏈表的一種，每個數據結點中都有兩個指針，分別指向直接后繼和直接前驅

2、單向鏈表：是鏈表的一種，其特點是鏈表的鏈接方向是單向的，對鏈表的訪問要通過順序讀取從頭部開始。

二、優點不同

1、雙向鏈表：從雙向鏈表中的任意一個結點開始，都可以很方便地訪問前驅結點和后繼結點。

2、單向鏈表：單個結點創建非常方便，普通的線性內存通常在創建的時候就需要設定數據的大小，結點的訪問方便，可以通過循環或者遞歸的方法訪問到任意數據。

三、缺點不同

1、雙向鏈表：增加刪除節點復雜，需要多分配一個指針存儲空間。

2、單向鏈表：結點的刪除非常方便，不需要像線性結構那樣移動剩下的數據，但是平均的訪問效率低于線性表。