为什么以及何时将元素添加到单链表的末尾

Question

是否有理由将元素添加到单链表的末尾而不是添加到开头？添加到最后，每次都必须遍历整个列表，因此列表越大，添加新项目所需的时间就越多。

Answer 1

是。例如，如果要对列表进行排序，则可能需要在任何位置插入新节点，包括在末尾。