講解第2章的內(nèi)容 41-67頁(yè)

理論:

1、單鏈表的實(shí)現(xiàn)（插入、頭插、尾插、刪除）

2、循環(huán)鏈表、雙鏈表的特點(diǎn)和實(shí)現(xiàn)

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

練習(xí):

1、實(shí)驗(yàn)2

2、線性表的STL實(shí)現(xiàn)

師說:

鏈表是一種動(dòng)態(tài)的數(shù)據(jù)結(jié)構(gòu)，因?yàn)樵趧?chuàng)建鏈表時(shí)，我們不需要知道鏈表的長(zhǎng)度，當(dāng)插入一個(gè)結(jié)點(diǎn)時(shí)，只需要為該結(jié)點(diǎn)分配內(nèi)存，然后調(diào)整指針的指向來(lái)確保新結(jié)點(diǎn)被連接到鏈表中。所以，它不像數(shù)組，內(nèi)存是一次性分配完畢的，而是每添加一個(gè)結(jié)點(diǎn)分配一次內(nèi)存。正是因?yàn)檫@點(diǎn)，所以它沒有閑置的內(nèi)存，比起數(shù)組，空間效率更高。

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

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

1.鏈表的冒泡排序

2.刪除無(wú)頭非尾節(jié)點(diǎn)

3.反轉(zhuǎn)鏈表

4.在當(dāng)前節(jié)點(diǎn)前插入一個(gè)數(shù)據(jù)x

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

6.刪除單鏈表的倒數(shù)第K個(gè)節(jié)點(diǎn)（K>1&&K<總長(zhǎng)度）

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

鏈表面試題總結(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趣味閱讀:單鏈表的反轉(zhuǎn)

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