题13

题目

通过含有 个元素的数组 ,采用头插法建立单链表 ,则 中的元素次序 ( ).
A. 与数组 的元素次序相同
B. 与数组 的元素次序相反
C. 与数组 的元素次序无关
D. 以上都错误

分析

相反,数组是顺序的,每次都是往最前面加,导致最前面的因为插队的人越来越多,最后变到最后面去了

当采用头插法建立单链表时,数组后面的元素插入到单链表 的最前端,所以 中的元素次序与数组 的元素次序相反。
B