講解第2章的內容 41-67頁

理論:

1、單鏈表的實現（插入、頭插、尾插、刪除）

2、循環(huán)鏈表、雙鏈表的特點和實現

3、單鏈表和順序表的比較

練習:

1、實驗2

2、線性表的STL實現

師說:

鏈表是一種動態(tài)的數據結構，因為在創(chuàng)建鏈表時，我們不需要知道鏈表的長度，當插入一個結點時，只需要為該結點分配內存，然后調整指針的指向來確保新結點被連接到鏈表中。所以，它不像數組，內存是一次性分配完畢的，而是每添加一個結點分配一次內存。正是因為這點，所以它沒有閑置的內存，比起數組，空間效率更高。

在面試中，最經常被提及的就是鏈表，需要對指針進行操作，凡是涉及到指針的，都需要我們具有良好的編程基礎才能確保代碼沒有任何錯誤。其次，鏈表有各種變異的形態(tài)，靈活性很強，多看經典題目的思路能為您點亮解題的方向。

企業(yè)算法常見面試題:

1.鏈表的冒泡排序

2.刪除無頭非尾節(jié)點

3.反轉鏈表

4.在當前節(jié)點前插入一個數據x

5.查找鏈表的中間節(jié)點。

6.刪除單鏈表的倒數第K個節(jié)點（K>1&&K<總長度）

7.快速找到未知長度單鏈表的中間節(jié)點

鏈表面試題總結

https://blog.csdn.net/qq_26768741/article/details/51635987?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-7.channel_param&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-7.channel_param

搞懂單鏈表常見面試題

https://www.imooc.com/article/23841

CSDN趣味閱讀:單鏈表的反轉

https://blog.csdn.net/Gease_Gg/article/details/82191439