實驗一 鏈?zhǔn)酱鎯Y(jié)構(gòu)的基本操作 用 帶表頭的鏈表存放輸入的數(shù)據(jù)，每讀入一個數(shù)，按升序順序插入到鏈表中，鏈表中允許兩個結(jié)點有相同值。鏈表的頭結(jié)點存放鏈表后面的結(jié)點個數(shù)，初始化時就生成 頭結(jié)點（初值為0）。鏈表翻轉(zhuǎn)是把數(shù)據(jù)逆序（變成降序），注意，頭結(jié)點不動。翻轉(zhuǎn)后要再翻轉(zhuǎn)一次，恢復(fù)升序后才能插入新元素，否則會出錯。