2.功能不同:單向鏈表只能next，雙向鏈表可以return。
3.單向和雙向的區別:單鏈表只能單向讀取，雙向鏈表可以通過prev（）快速找到上壹個節點。
單向鏈表的優缺點:
1，優點:在單向鏈表中添加和刪除節點很簡單。遍歷時沒有無限循環；
2.缺點:只能從頭到尾遍歷。我們只能找到繼任者，而不是前任，也就是說，我們只能前進。
雙向鏈表的優缺點:
1，優點:可以找到前輩和後輩，可進可退；
2.缺點:添加和刪除節點很復雜，並且需要分配壹個指針存儲空間。
雙鏈接列表:鏈接列表
單鏈表:散列表