(2)尾插法建表 头插法建立链表虽然算法简单,但生成的链表中结点的 次序和原数组元素的顺序相反。若希望两者次序一致,可采 用尾插法建立。该方法是将新结点插到当前链表的表尾上 为此必须增加一个尾指针r,使其始终指向当前链表的尾结点, 如图22所示。 head（2）尾插法建表 头插法建立链表虽然算法简单，但生成的链表中结点的 次序和原数组元素的顺序相反。若希望两者次序一致，可采 用尾插法建立。该方法是将新结点s插到当前链表的表尾上， 为此必须增加一个尾指针r，使其始终指向当前链表的尾结点， 如图2.22所示。 head … ai s r