【正文】
oubly Linked List) 如果在一個(gè)應(yīng)用問題中經(jīng)常要求檢測(cè)指針向前驅(qū)和后繼方向移動(dòng), 為保證移動(dòng)的時(shí)間復(fù)雜度達(dá)到最小,就必須采用雙向鏈表表示。 雙向鏈表的結(jié)點(diǎn)結(jié)構(gòu): 前驅(qū)結(jié)點(diǎn) 后繼結(jié)點(diǎn) template class Type class DblNode { private: Type data。 } lLink data rLink 左鏈指針 右鏈指