Я пишу тип данных связанного списка, и поэтому у меня в настоящее время есть стандартный указатель заголовка, который ссылается на первый элемент, а затем следующий указатель для каждого элемента, который указывает на следующий, так что последний элемент имеет next = NULL.
Мне просто любопытно, каковы плюсы / минусы или лучшие практики для отслеживания последнего узла. У меня может быть указатель «хвост», который всегда указывает на последний узел, что упрощает добавление, или я мог бы перебирать список, начиная с указателя заголовка, чтобы найти последний узел, когда я хочу добавить. Какой способ лучше?
Источник: