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

Реализация двунаправленного списка на C#

21.04.2014, 16:14. Показов 3347. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помоги, пожалуйста. Как реализовать процедуры перемещения элементов двунаправленного списка в
очередь и наоборот, чтобы список реализовался с помощью указателей, стек - массивом?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
21.04.2014, 16:14
Ответы с готовыми решениями:

Реализация двунаправленного кольца на COM портах
Необходимо реализовать двунаправленное кольцо на COM портах Кадр состоит из следующих полей: Стартовый байт Адрес отправителя ...

Как удалить заданный элемент из двунаправленного списка?
Доброго времени суток! У меня вопрос - как удалить заданный в свойствах метода элемент из двунаправленного списка? Вот у меня код: ...

Как добавить элементы в контейнер, который создан на основе двунаправленного упорядоченного замкнутого списка?
?Как добавить элементы в контейнер, который создан на основе двунаправленного не замкнутого списка с заголовком

5
Эксперт .NET
 Аватар для insite2012
5548 / 4311 / 1218
Регистрация: 12.10.2013
Сообщений: 12,371
Записей в блоге: 2
21.04.2014, 16:20
Цитата Сообщение от Miyoko Посмотреть сообщение
чтобы список реализовался с помощью указателей
Miyoko, вам точно на шарпе нужно? Они хоть и есть тут, указатели, но не так часто используются...
0
0 / 0 / 0
Регистрация: 21.04.2014
Сообщений: 2
21.04.2014, 16:26  [ТС]
Да, очень нужно на сишарпе
0
68 / 41 / 14
Регистрация: 24.02.2013
Сообщений: 250
22.04.2014, 02:30
Вообще то-указателей, как в C/C++ в C#-нету.
Но это не значит, что реализовать чисто свой двунаправленный список-невозможно.
Вообще-есть стандартный класс списка, но если уж надо написать чисто свой-то вот примерно, как бы это выглядело:
Кликните здесь для просмотра всего текста

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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
class Node<TYPE>
        {
            private TYPE Value;
            private Node<TYPE> Up = null;
            private Node<TYPE> Down = null;
            public void AddToUp(TYPE NewValue)
            {
                this.Up = new Node<TYPE>(NewValue);
                this.Up.Down = this;
            }
            public void AddToDown(TYPE NewValue)
            {
                this.Down = new Node<TYPE>(NewValue);
                this.Down.Up = this;
            }
            public TYPE GetValue()
            {
                return this.Value;
            }
            public void SetValue(TYPE NewValue)
            {
                this.Value = NewValue;
            }
            public TYPE[] ToArray()
            {
                TYPE[] ResultMass;
                Node<TYPE> ThisData = this;
                while (ThisData.Up != null) ThisData = ThisData.Up;
                Int32 KolOfEllements = new Int32();
                while (ThisData.Down != null)
                {
                    KolOfEllements++;
                    ThisData = ThisData.Down;
                }
                ResultMass = new TYPE[KolOfEllements];
                KolOfEllements = new Int32();
                while (ThisData.Up != null) ThisData = ThisData.Up;
                while (ThisData.Down != null)
                {
                    ResultMass[KolOfEllements++] = ThisData.GetValue();
                    ThisData = ThisData.Down;
                }
                return ResultMass;
            }
            public Int32 GetLength()
            {
                return this.ToArray().Length;
            }
            public Node()
            {
                this.Up = null;
                this.Down = null;
            }
            public Node(TYPE Value)
            {
                this.Value = Value;
                this.Up = null;
                this.Down = null;
            }
        }

Вроде бы так.
P.S. Код не проверял.

Добавлено через 1 минуту
P.S.2. Почему именно класс, а не структура? Потому что класс-ссылочный тип данных, в отличии от структур.
0
2 / 2 / 2
Регистрация: 24.11.2012
Сообщений: 60
22.04.2014, 21:09
Вообще то указатели в C# есть, хочу Вас огорчить.
0
 Аватар для LooseVoice
55 / 55 / 14
Регистрация: 18.04.2014
Сообщений: 170
22.04.2014, 21:15
ну так вдогонку указатели и дот нет
http://habrahabr.ru/company/luxoft/blog/219619/
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
22.04.2014, 21:15
Помогаю со студенческими работами здесь

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

Реализация стека с использованием двунаправленного списка
Доброго времени суток! Нужно разработать подпрограммы работы со стеком, которые обеспечивают запись и чтение(стек организован на массиве...

Получить указатель на элемент двунаправленного списка, добавить значение в начало списка и очистить его
Нужно создать двунаправленный список //вроде так, но не уверен struct Double_List {//структура данных int Data;...

Очередь из двунаправленного списка
Вот мой двусвязный список : struct Num { int number; bool ring; Num *next, *prev; }; class List {

Сортировка двунаправленного списка
Посоветуйте пожалуйста адекватный метод сортировки двунаправленного списка. Я сопсно вычитал на вики, что лучше всего сортировать путем...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Программный контроль заполнения реквизита табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru