用帶表頭的鏈表存放輸入的數(shù)據(jù)，每讀入一個(gè)數(shù)，按升序順序插入到鏈表中，鏈表中允許兩個(gè)結(jié)點(diǎn)有相同值。鏈表的頭結(jié)點(diǎn)存放鏈表后面的結(jié)點(diǎn)個(gè)數(shù)，初始化時(shí)就生成頭結(jié)點(diǎn)（初值為0）。鏈表翻轉(zhuǎn)是把數(shù)據(jù)逆序（變成降序），注意，頭結(jié)點(diǎn)不動(dòng)。翻轉(zhuǎn)后要再翻轉(zhuǎn)一次，恢復(fù)升序后才能插入新元素，否則會(huì)出錯(cuò)。
標(biāo)簽：
表頭
數(shù)據(jù)
輸入
上傳時(shí)間：
2016-07-09
上傳用戶：s363994250
