Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.65/37: Рейтинг темы: голосов - 37, средняя оценка - 4.65
59 / 59 / 24
Регистрация: 17.11.2012
Сообщений: 1,602
1

Реализовать двусвязный список

12.03.2015, 23:46. Показов 7322. Ответов 1
Метки нет (Все метки)

Ребята, помогите, пожалуйста, реализовать простейший двусвязный список. Никак не могу понять, как его сделать на С#. Или подкиньте какую-нибудь хорошую литературу по этой теме.
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.03.2015, 23:46
Ответы с готовыми решениями:

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

Двусвязный список
Вот задание: 1. Считать из текстового файла исходные данные и на их основе создать необходимые...

Двусвязный список
Всем привет Есть пример создания двусвязного списка ...

Двусвязный список
Приветствую всех. Искал информацию про двусвязный список нашел вот это ТЫК, кое что доже понял:)...

1
8 / 8 / 9
Регистрация: 28.09.2014
Сообщений: 53
12.03.2015, 23:54 2
Лучший ответ Сообщение было отмечено HidForce как решение

Решение

класс для создания узлов
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
    class NodeDoubleLinkedList<T>
    {
        //конструктор 
        public NodeDoubleLinkedList(T value)
        {
            Value = value;
        }
        public NodeDoubleLinkedList(T value, NodeDoubleLinkedList<T> next)
        {
            Value = value;
            Next = next;
        }
        // значение узла (data)
        public T Value { get; set; }
        //  установка следущего узла в списке, если ничего то NULL (просто сам указатель) 
        public NodeDoubleLinkedList<T> Next { get; set; }
        public NodeDoubleLinkedList<T> Previous { get; set; } // предыдущий
 
    }
сам двусвязный список, реализовал для сдачи лабы 11 методов, уберите ненужные вам и готово
Кликните здесь для просмотра всего текста
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
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
    internal class DoubleLinkedList<T> : IEnumerable, IMyMethodSignatureInterface<T>
    {
        #region Поля, индексатор, свойство
        private NodeDoubleLinkedList<T> _head;
        private NodeDoubleLinkedList<T> _tail;
        // счетчик списка
        private int Count { get; set; }
        public T this[int index]
        {
            get
            {
                if (index < 0) throw new ArgumentOutOfRangeException();
                NodeDoubleLinkedList<T> current = _head;
                for (int i = 0; i < index; i++)
                {
                    if (current.Next == null)
                        throw new ArgumentOutOfRangeException();
                    current = current.Next;
                }
                return current.Value;
            }
        } // индексатор
        private bool IsEmpty
        {
            get
            {
                {
                    return _head == null;
                }
            }
        } // своство проверка содержит ли список какой либо элемент
        #endregion
        #region Реализация методов
        public void AddFirst(T value)
        {
            NodeDoubleLinkedList<T> node = new NodeDoubleLinkedList<T>(value);
            NodeDoubleLinkedList<T> temp = _head;
            _head = node; // указание на новое начало списка
            _head.Next = node; // устанавливаем указатель на след за хедом узел
            _head.Next = temp; // устанавливаем указатель.
            if (Count == 0)
            {
                _tail = _head;
            }
            else
            {
                temp.Previous = _head;
            }
            Count++;
        }
        public void AddLast(T value)
        {
            NodeDoubleLinkedList<T> node = new NodeDoubleLinkedList<T>(value);
            if (Count == 0)
            {
                _head = node;
            }
            else
            {
                _tail.Next = node; // делаем резервное место под след значение
                node.Previous = _tail; // кидаем указатель хвоста на пред элемент перед добавленым
            }
            _tail = node; // новый конец списка
            Count++;
        }
        public void AddInside(T value, int index) // вставка в середину
        {
            if (index > Count || index < 0)
                throw new ArgumentOutOfRangeException();
            if (index == 0)
                AddFirst(value);
            else if (index == (Count - 1))
                AddLast(value);
            else
            {
                NodeDoubleLinkedList<T> currentNode = _head;
                for (int i = 0; i < index - 1; i++)
                {
                    currentNode = currentNode.Next;
                }
                NodeDoubleLinkedList<T> node = new NodeDoubleLinkedList<T>(value, currentNode.Next);
                currentNode.Next = node;
                Count++;
            }
        }
        public void Remove(T value)
        {
            NodeDoubleLinkedList<T> previous = null;
            NodeDoubleLinkedList<T> current = _head; // первый узел заносим
            while (current != null)
            {
                if (current.Value.Equals(value))
                {
                    // Узел находится в середине или в конце списка              
 
                    if (previous != null) // если предыдущий пустой, то удаляем первый. 
                    {
                        previous.Next = current.Next; // убираем указатель между удаляющим элементом
 
                        // Если это последний элемент списка - обновить _tail 
 
                        if (current.Next == null)
                        {
                            _tail = previous;
                        }
                        else
                        {
                            current.Next.Previous = previous; // указатель со след элемента на предыдущий перед удаляемый
                        }
                        Count--;
                    }
                    else
                    {
                        RemoveFirst();
                    }
                }
                previous = current;
                current = current.Next;
            }
        }
        public T RemoveAt(int index)
        {
            if (index > Count || index < 0)
                throw new ArgumentOutOfRangeException();
            T removedData;
            if (index == 0)
                removedData = RemoveFirst();
            else if (index == (Count - 1))
                removedData = RemoveLast();
            else
            {
                NodeDoubleLinkedList<T> current = _head;
                for (int i = 0; i < index - 1; i++)
                {
                    current = current.Next;
                }
                removedData = current.Value;
                current.Next = current.Next.Next;
                Count--;
            }
            return removedData;
 
        } // удаление по индексу начиная с 0.
        public T RemoveFirst()
        {
            T removedData = _head.Value;
            if (Count != 0)
            {
                _head = _head.Next;
                Count--;
                if (Count == 0)
                {
                    _tail = null;
                }
                else
                {
                    _head.Previous = null;
                }
            }
            Count--;
            return removedData;
        }
        public T RemoveLast()
        {
            T removedData = _tail.Value;
            switch (Count)
            {
                case 0:
                    return removedData;
                case 1:
                    _head = _tail = null;
                    break;
                default:
                    _tail.Previous.Next = null;
                    _tail = _tail.Previous;
                    break;
            }
            Count--;
            return removedData;
        }
        public int FindIdByElement(T value) // номер элемента по значению
        {
            NodeDoubleLinkedList<T> current = _head;
            for (int i = 0; i < Count; i++)
            {
                if (current.Value.Equals(value))
                    Console.WriteLine("Поиск нужного элемента имеет номер {0} в списке", i);
                current = current.Next;
            }
            // нету в списке
            return -1;
        }
        public void Replace(T oldItem, T newItem) // замена определенного элемента
        {
            NodeDoubleLinkedList<T> current = _head;
            while (current != null)
            {
                if (current.Value.Equals(oldItem))
                {
                    current.Value = newItem;
                }
                current = current.Next;
            }
        }
        public void ReplaceLast(T value)
        {
            NodeDoubleLinkedList<T> node = new NodeDoubleLinkedList<T>(value);
            if (_head == null)
            {
                _head = node;
                _tail = node;
            }
            else
            {
                _tail.Value = value;
            }
        } // замена в конце
        public void ReplaceFirst(T value)
        {
            NodeDoubleLinkedList<T> node = new NodeDoubleLinkedList<T>(value);
            if (_head == null)
            {
                _head = node;
                _tail = node;
            }
            else
            {
                _head.Value = value;
            }
        }
        public void ClearAll() // очистка всего списка
        {
            _head = null;
            _tail = null;
            Count = 0;
        }
        public void Sum()
        {
            // юзаем динамическую типизацию. с# 4.0 ficha
            dynamic sum = 0;
            NodeDoubleLinkedList<T> temp = _head;
            while (temp != null)
            {
                sum += temp.Value;
                temp = temp.Next;
            }
            //Console.WriteLine("Sum of the List Elements: {0} ", sum);
        } // Подсчет суммы всех элементов связного списка
        #endregion
        #region Реализация интерфейса IEnumerable
 
        // Возвращает экземпляр интерфейса IEnumerator <T>, который позволяет пронумеровать элементы списка
 
        public IEnumerator<T> GetEnumerator()
        {
            NodeDoubleLinkedList<T> current = _head;
            while (current != null)
            {
                yield return current.Value;
                current = current.Next;
            }
        }
        IEnumerator IEnumerable.GetEnumerator()
        {
            return GetEnumerator();
 
        }
        #endregion
    }
}
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
12.03.2015, 23:54

Двусвязный линейный список?
Всем доброго дня! Помогите пожалуйста. Есть задача: Дан двусвязный линейный список с целыми...

Двусвязный циклический список
Скажите как сделать список в моей программе циклическим? Как прописать файловые указатели на...

Циклический двусвязный список
Доброго времени суток! Собственно вот в чем вопрос: имеется двусвязный циклический список и нужно...

Двусвязный циклический список
Вводятся элементы двусвязного циклического списка - числа, при добавлении в список положительные...


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

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

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