7 / 7 / 2
Регистрация: 10.02.2017
Сообщений: 164
Записей в блоге: 1
1

Написать фрагмент кода для добавления нового узла в начало списка

10.06.2017, 14:23. Показов 462. Ответов 3
Метки нет (Все метки)

Написать фрагмент кода для добавления нового узла в начало списка. Тоесть нужно добавить новый элемент в двусвязный список, и рассмотреть все возможные случеи. в фрагменте кода
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
10.06.2017, 14:23
Ответы с готовыми решениями:

Добавления нового узла в дерево XML файла
Еще раз приветствую, пытаюсь разобраться с "linq to xml", на этот раз хотел бы спросить по данному...

Создание списка, печать списка на экран, добавления элемента в начало списка, конец списка
Построить динамическую структуру типа список . Необходимо реализовать следующие процедуры: 1....

Добавление узла в начало двусвязного кольцевого списка
public AddFirst(T value) { Node2<T> node = new Node2<T>(value); if (Count == 0) {...

Вставка нового узла в заданную позицию циклического списка
Разработать численную модель, алгоритм и программу расчета по заданной математической модели. ...

3
Супер-модератор
Эксперт Pascal/DelphiАвтор FAQ
31243 / 20423 / 7960
Регистрация: 22.10.2011
Сообщений: 35,452
Записей в блоге: 6
10.06.2017, 17:01 2
Какие там "все возможные случаи"? Случай всего один:

Pascal
1
2
3
4
5
6
7
8
9
new(p);
// тут заполняем информационные поля p^
p^.next := head; // head - голова списка (указатель на первый элемент)
p^.prev := nil; // первый элемент, перед ним ничего нет
 
if head <> nil then head^.prev := p // если в списке что-то было - то бывшему первому элементу указать на предыдущий
else tail := p; // иначе запомнить новый элемент как "хвост" списка
 
head := p; // Ну, и назначаем новый элемент "головой" списка
0
7 / 7 / 2
Регистрация: 10.02.2017
Сообщений: 164
Записей в блоге: 1
10.06.2017, 19:09  [ТС] 3
а что это может значит , не я же автор вопроса, а было все возможные случаи, что интересно имели ввиду, и спасибо за ответ.
0
Супер-модератор
Эксперт Pascal/DelphiАвтор FAQ
31243 / 20423 / 7960
Регистрация: 22.10.2011
Сообщений: 35,452
Записей в блоге: 6
10.06.2017, 19:13 4
Это может значить
"Обработать 2 возможных варианта:
1) добавить новый элемент в пустой список
2) добавить новый элемент в непустой список"

В обоих этих случаях приведенный мной фрагмент кода отработает корректно (см. комментарии)
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
10.06.2017, 19:13

"Сортировка двусвязного списка путем исключения элемента с минимальным значением и включения его в начало нового списка
Здравствуйте! Возникла проблема с программой. Тема: &quot;Сортировка двусвязного списка путем исключения...

Работа с деками. Найти среднее арифметическое списка, добавить его в качестве нового элемента в начало и конец списка
D - список действительных чисел. Найти среднее арифметическое списка, добавить его в качестве...

Перегрузить операцию "+" для добавления элемента в начало списка
Здравствуйте.Столкнулся с такой вот проблемой. Нужно перегрузить операцию &quot;+&quot; для добавления...

Добавления символа в начало списка
Разработать процедуру циклического введения атома и его добавления к началу строке Как я понял...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.