ВУЗ:
Составители:
Рубрика:
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);
}
}
Страницы
- « первая
- ‹ предыдущая
- …
- 78
- 79
- 80
- 81
- 82
- …
- следующая ›
- последняя »