第1關(guān)：實(shí)現(xiàn)帶頭節(jié)點(diǎn)單鏈表的插入、查找以及刪除操作

第2關(guān)：實(shí)現(xiàn)帶頭結(jié)點(diǎn)單鏈表指定位置插入、刪除以及查找操作

第3關(guān)：刪除帶頭節(jié)點(diǎn)單鏈表L中所有值為X的結(jié)點(diǎn)。

第4關(guān)：插入操作有序

今日總結(jié)：

• 鏈表的插入操作是先把t->next=p->next,再p->next=t,順序不能反，否則會(huì)丟失下一個(gè)節(jié)點(diǎn)，導(dǎo)致鏈表中斷。

• 如果我們需要進(jìn)行進(jìn)行刪除節(jié)點(diǎn)，我們需要保存需要需要?jiǎng)h除節(jié)點(diǎn)p的前一個(gè)節(jié)點(diǎn)pre,讓pre->next=p->next即可，同時(shí)更新時(shí)需要pre=p,p=p->next。

• 頭節(jié)點(diǎn)一般不進(jìn)行存儲(chǔ)值，如果我們需要查找某個(gè)數(shù)值時(shí)，我們一般初始化p=L->next,然后利用循環(huán)進(jìn)行查找。

• 在鏈表中，鏈表長度一般是不確定的，使用while循環(huán)語句代碼會(huì)更加簡潔合適。

• 各種數(shù)據(jù)結(jié)構(gòu)的主要功能還是在于高效率處理數(shù)據(jù)，不同的數(shù)據(jù)結(jié)構(gòu)有不同的優(yōu)勢(shì)，沒有一定的規(guī)定，因人而異，因事而異，數(shù)據(jù)結(jié)構(gòu)的主要功能還是在于“增刪排查”即，增加數(shù)據(jù)，刪除數(shù)據(jù)，排序數(shù)據(jù)，查找數(shù)據(jù)。