算法中R[n+1]的作用是什么?
哨兵。避免邊界檢測,提高程序運(yùn)行效率。
閱讀下列算法,并回答下列問題: 該算法采用何種策略進(jìn)行排序?
直接插入排序。
一邊遍歷,一邊申請(qǐng)新結(jié)點(diǎn),鏈接到head2序列中。