С Новым годом! Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/9: Рейтинг темы: голосов - 9, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 16.01.2015
Сообщений: 29

Добавления нового элемента в односвязный список каждый раз слева от последнего

13.04.2019, 14:17. Показов 1929. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Добрый день.
Помогите разобраться.
Как переделать метод Insert_Element() чтобы добавлять новый элемент не справа а слева?



C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
 class Program
    {
        static void Main(string[] args)
        {
        int n;
            OwnList list = new OwnList();
                     n = int.Parse(Console.ReadLine());
                          list.Insert_Element(ref list._current, n);
        }
    }
public class OwnListElem
    {
        public int Value;
        public OwnListElem Next;
        public OwnListElem(OwnListElem next, int value)
        {
            Next = next;
            Value = value;
 
        }
    }
    public class OwnList
    {
        public OwnListElem _head = null;
        public OwnListElem _current = null;
        public OwnList() { }
 
public void Insert_Element(ref OwnListElem current, int value)//вставка последующего элемента
        {
            if (_head == null)
            {
                Insert_First_Element(value);
                _current = _head;
            }
            else
            {
                OwnListElem temp = new OwnListElem(null, value);
                temp.Next = _current.Next;
                _current.Next = temp;
                _current = temp;
            }
            current = _current;
 
        }
    }
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
13.04.2019, 14:17
Ответы с готовыми решениями:

Не рекурсивный метод добавления нового элемента n-ым в список
Ничего не работает. И вообще не уверен в правильности. Не понимаю, как вставлять, вместо чего. using System; namespace Лаба_2 {...

Односвязный список. Вывести сумму последнего элемента и первого, предпоследнего и последнего и т.д.
Считываю с клавиатуры числа пока не встречаю 0. Например 1 3 7 5 8 1 0 Вывожу суму последнего элемента и первого, предпоследнего и...

Функция добавления элемента в односвязный список в указанную позицию
Здравствуйте! Помогите пожалуйста написать функцию добавления элемента в односвязный список в указанную позицию.Не могу сообразить как...

3
 Аватар для samana
2639 / 1567 / 853
Регистрация: 23.02.2019
Сообщений: 3,876
13.04.2019, 20:20
Функции Insert_First_Element в коде не нашлось.
0
0 / 0 / 0
Регистрация: 16.01.2015
Сообщений: 29
15.04.2019, 14:54  [ТС]
Добавлено через 1 минуту
Цитата Сообщение от samana Посмотреть сообщение
Функции Insert_First_Element в коде не нашлось.
Если на до то вот
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
            public void Insert_First_Element(int value)//вставка первого элемента
            {
                OwnListElem temp = new OwnListElem(null, value);
                OwnList a = new OwnList();
 
                if (_head == null)
                {
                    _head = temp;
                }
                else
                {
                    temp.Next = _head;
                    _head = temp;
                }
            }
0
Модератор
Эксперт .NET
 Аватар для Элд Хасп
16118 / 11239 / 2887
Регистрация: 21.04.2018
Сообщений: 33,040
Записей в блоге: 2
15.04.2019, 15:16
Цитата Сообщение от Astero666 Посмотреть сообщение
Как переделать метод Insert_Element() чтобы добавлять новый элемент не справа а слева?
В односвязном списке - никак.
В элементе есть ссылка только не следующий элемент. А для вставки слева нужна ссылка на предыдущий элемент. Такую информацию из самого элемента получить невозможно.

Для получения такой информации надо либо вводить ссылку на предыдущий, но это будет уже двусвязный список.
Либо искать по всему списку с его начала какой элемент предшествует и выполнять для него вставку справа, но это очень долго.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
15.04.2019, 15:16
Помогаю со студенческими работами здесь

Односвязный список с добавлением нового элемента в конец.
Здраствуйте. Мне нужна ваша помощь. Есть программа которая строит список из k элементов выводит его на экран затем удаляет элемент N из...

Создать линейный односвязный список добавлением нового элемента в начало списка
модульная структура, меню а) создать линейный односвязный список добавлением нового элемента в начало списка; б) создать линейный...

Создать односвязный список действительных чисел введением нового элемента в конец списка
Помогите а то препод не обьясняет,как это сделать работаю на 2013 визуале студио,читал много в интернете очень сложно написать этот код с...

Вставка нового элемента в линейный односвязный список перед элементом с максимальным значением ключа
Привет, всем. Помогите, разобраться с добавлением нового элемента в линейный односвязный список перед элементом с максимальным значением...

Определить, сколько раз в список входит элемент со значением последнего элемента
Создать однонаправленный линейный список. Тип элементов списка – float. Вывести список. Определить сколько раз входит в список элемент со...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Programma_Boinc 01.01.2026
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru