1.代碼略丑 2.復(fù)雜度沒分析
如何判斷一個(gè)單鏈表是否有環(huán)呐矾?三類情況: 1桑李、遇到這個(gè)問題块请,首先想到的是遍歷鏈表宵统,尋找是否有相同地址晕讲,借此判斷鏈表中是否有環(huán)。 這段代碼滿足了(1)(鏈表無環(huán))马澈、(2)(鏈表頭尾相連)兩類情況瓢省,卻沒有將(...
繼續(xù)加油
線性表入門——靜態(tài)鏈表線性表是一種簡(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)單的線...
圖片上傳失敗了
線性表入門——靜態(tài)鏈表線性表是一種簡(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)單的線...