Алгоритмическое мышление при решении задач (на примере языка C#). Шамшев А.Б - 80 стр.

UptoLike

Составители: 

80
3. Голова переносится на новый элемент
4. После этого переменная temp нам не нужна
Следует отметить, что 1 и 2 шаг объединяются в кодах (т. к. при создании
элемента списка указывается следующий элемент). И они будут
материализованы в виде кода следующим образом:
ListNode temp = new ListNode(newData, head);
После этого голова переставляется на новый элемент
head = temp;
Таким образом, в виде кодов реализация добавления в голову примет
следующий вид:
public void addToHead(int newData) {
if (isEmpty()) {
head = new ListNode(newData, null);
} else {
ListNode temp = new ListNode(newData, head);
head = temp;
}
}
Очевидно, что в ветви else temp можно не использовать, а записывать
значение сразу в head.
public void addToHead(int newData) {
if (isEmpty()) {
head = new ListNode(newData, null);
} else {
head = new ListNode(newData, head);
}
}