1.代碼略丑 2.復(fù)雜度沒(méi)分析
如何判斷一個(gè)單鏈表是否有環(huán)?三類(lèi)情況: 1、遇到這個(gè)問(wèn)題,首先想到的是遍歷鏈表,尋找是否有相同地址,借此判斷鏈表中是否有環(huán)。 這段代碼滿(mǎn)足了(1)(鏈表無(wú)環(huán))、(2)(鏈表頭尾相連)兩類(lèi)情況,卻沒(méi)有將(...
繼續(xù)加油
線(xiàn)性表入門(mén)——靜態(tài)鏈表線(xiàn)性表是一種簡(jiǎn)單的數(shù)據(jù)結(jié)構(gòu),其主要特點(diǎn)是元素之間存在“一對(duì)一”的關(guān)系,除去第一個(gè)元素,每個(gè)元素都存在唯一一個(gè)“前驅(qū)節(jié)點(diǎn)”,除去最后一個(gè)元素都存在唯一一個(gè)“后繼節(jié)點(diǎn)”。簡(jiǎn)單的線(xiàn)...
圖片上傳失敗了
線(xiàn)性表入門(mén)——靜態(tài)鏈表線(xiàn)性表是一種簡(jiǎn)單的數(shù)據(jù)結(jié)構(gòu),其主要特點(diǎn)是元素之間存在“一對(duì)一”的關(guān)系,除去第一個(gè)元素,每個(gè)元素都存在唯一一個(gè)“前驅(qū)節(jié)點(diǎn)”,除去最后一個(gè)元素都存在唯一一個(gè)“后繼節(jié)點(diǎn)”。簡(jiǎn)單的線(xiàn)...