2023-11-30 標(biāo)簽：C語(yǔ)言代碼數(shù)據(jù)結(jié)構(gòu) 1783 0

如何判斷兩個(gè)鏈表是否相交，假設(shè)兩個(gè)鏈表都沒(méi)有環(huán)？

首先，很多同學(xué)會(huì)存在一個(gè)誤區(qū)，認(rèn)為兩個(gè)鏈表相交應(yīng)該這樣的。

2023-08-08 標(biāo)簽：單鏈表數(shù)據(jù)鏈表 1163 0

如何創(chuàng)建單鏈表

實(shí)際中經(jīng)常使用的一般為帶頭雙向循環(huán)鏈表。 單鏈表1 # include # include typedef struct node { int data...

2023-07-27 標(biāo)簽：數(shù)據(jù)結(jié)構(gòu)單鏈表 1437 0

單鏈表和雙鏈表的區(qū)別在哪里

單鏈表和雙鏈表的區(qū)別 單鏈表的每一個(gè)節(jié)點(diǎn)中只有指向下一個(gè)結(jié)點(diǎn)的指針，不能進(jìn)行回溯。 雙鏈表的每一個(gè)節(jié)點(diǎn)給中既有指向下一個(gè)結(jié)點(diǎn)的指針，也有指向上一個(gè)結(jié)點(diǎn)的...

2023-07-27 標(biāo)簽：指針數(shù)據(jù)結(jié)構(gòu)單鏈表 1986 0

快慢指針的常見(jiàn)算法介紹

這應(yīng)該屬于鏈表最基本的操作了，如果讀者已經(jīng)知道這個(gè)技巧，可以跳過(guò)。 單鏈表的特點(diǎn)是每個(gè)節(jié)點(diǎn)只知道下一個(gè)節(jié)點(diǎn)，所以一個(gè)指針的話無(wú)法判斷鏈表中是否含有環(huán)的。

2023-04-19 標(biāo)簽：算法初始化單鏈表 2048 0

以后再也不怕別人問(wèn)「單鏈表」的問(wèn)題啦

「頭指針」顧名思義，是指向鏈表第一個(gè)結(jié)點(diǎn)的指針，如果有頭結(jié)點(diǎn)的話，那么就是指向頭結(jié)點(diǎn)的指針。它是鏈表的必備元素且無(wú)論鏈表是否為空，頭指針都不能為空，因?yàn)?..

2018-11-23 標(biāo)簽：單鏈表鏈表 2518 0