Двусвязный список

@Chiker · Регистрация: 23.09.2012

Студворк — интернет-сервис помощи студентам

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

Вопрос разъясните почему используется наследование от интерфейса IEnumerable<T>
И как я могу изменить какой нибудь элемент списка

C#
1
 linkedList.ElementAt(i).Last_Name = Console.ReadLine(); //Не удалось изменить возвращаемое значение "Enumerable.ElementAt<UserInfo>(IEnumerable<UserInfo>, int)", т.*к. оно не является переменной

Почему так? Как я понял то интерфейс ICollection<T> возвращает только данне для чтения.
Запутался в общем, расскажите что к чему

@Nemovok · 11.10.2018, 10:44

Сообщение от Chiker

Вопрос разъясните почему используется наследование от интерфейса IEnumerable<T>

Потому что в коде по ссылке есть

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
        IEnumerator IEnumerable.GetEnumerator()
        {
            return ((IEnumerable)this).GetEnumerator();
        }
 
        IEnumerator<T> IEnumerable<T>.GetEnumerator()
        {
            DoublyNode<T> current = head;
            while (current != null)
            {
                yield return current.Data;
                current = current.Next;
            }
        }

Сообщение от Chiker

Искал информацию про двусвязный список

Если Вы только разбираетесь со списками, лучше начните с реализации односвязного.

Добавлено через 1 минуту
И делайте его на необобщенном типе, так Вы избавитесь от ненужных деталей.

@freeba · 11.10.2018, 11:10

Сообщение от Chiker

Запутался в общем, расскажите что к чему

В дотнете есть реализация двухсвязного списка, называется LinkedList<T>. Можете поиграться.

Но на практике в дотнете одно и двухсвязные списки используются редко. Не так много задач где они имеют преимущество перед обычными списками.

@OwenGlendower · 11.10.2018, 17:05

Сообщение от Chiker

Вопрос разъясните почему используется наследование от интерфейса IEnumerable<T>

Для возможности перебора всех элементов списка.

Сообщение от Chiker

И как я могу изменить какой нибудь элемент списка

C#
1
linkedList.ElementAt(i).Last_Name = Console.ReadLine(); //Не удалось изменить возвращаемое значение "Enumerable.ElementAt<UserInfo>(IEnumerable<UserInfo>, int)", т.*к. оно не является переменной

Почему так?

Покажи весь код

@Chiker · 12.10.2018, 04:46 **[ТС]**

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
 public class DoublyLinkedList<T> : IEnumerable<T>// двусвязный список
    {
        DoublyNode<T> head; // головной/первый элемент
        DoublyNode<T> tail; // последний/хвостовой элемент
        int count;  // количество элементов в списке
 
        // добавление элемента
        public void Add(T data)
        {
            DoublyNode<T> node = new DoublyNode<T>(data);
 
            if (head == null)
                head = node;
            else
            {
                tail.Next = node;
                node.Previous = tail;
            }
            tail = node;
            count++;
        }
        // удаление
        public bool Remove(T data)
        {
            DoublyNode<T> current = head;
 
            // поиск удаляемого узла
            while (current != null)
            {
                if (current.Data.Equals(data))
                {
                    break;
                }
                current = current.Next;
            }
            if (current != null)
            {
                // если узел не последний
                if (current.Next != null)
                {
                    current.Next.Previous = current.Previous;
                }
                else
                {
                    // если последний, переустанавливаем tail
                    tail = current.Previous;
                }
 
                // если узел не первый
                if (current.Previous != null)
                {
                    current.Previous.Next = current.Next;
                }
                else
                {
                    // если первый, переустанавливаем head
                    head = current.Next;
                }
                count--;
                return true;
            }
            return false;
        }
 
        public int Count { get { return count; } }
        public bool IsEmpty { get { return count == 0; } }
 
        public void Clear()
        {
            head = null;
            tail = null;
            count = 0;
        }
 
        public bool Contains(T data)
        {
            DoublyNode<T> current = head;
            while (current != null)
            {
                if (current.Data.Equals(data))
                    return true;
                current = current.Next;
            }
            return false;
        }
 
        IEnumerator IEnumerable.GetEnumerator()
       {
           return ((IEnumerable)this).GetEnumerator();
       }
 
        IEnumerator<T> IEnumerable<T>.GetEnumerator()
        {
            DoublyNode<T> current = head;
            while (current != null)
            {
                yield return current.Data;
                current = current.Next;
            }
        }
 
        public IEnumerable<T> BackEnumerator()
        {
            DoublyNode<T> current = tail;
            while (current != null)
            {
                yield return current.Data;
                current = current.Previous;
            }
        }
 
    }

C#
1
2
3
4
5
6
7
8
9
10
    public class DoublyNode<T>
    {
        public DoublyNode(T data)
        {
            Data = data;
        }
        public T Data { get; set; }
        public DoublyNode<T> Previous { get; set; }
        public DoublyNode<T> Next { get; set; }
    }

Вот метод откуда все вызываю, список и массив структур уже создан, и приходит с другого метода

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
  static void SearchAndEditInList(DoublyLinkedList<UserInfo> linkedList, UserPredm[] arrUserPredm, string lastName)//
        {
            Console.Clear();
 
            if (linkedList != null)
            {
                if (linkedList.Count > 0)
                {
                    for (int i = 0; i < linkedList.Count; i++)
                    {
                        if (linkedList.ElementAt(i).Last_Name==lastName)
                        {                                                    
 
                            Console.WriteLine("Введите фамилию.... \t Старое значение: " + linkedList.ElementAt(i).Last_Name);
                            SendKeys.SendWait(linkedList.ElementAt(i).Last_Name);
 
                            linkedList.ElementAt(i).Last_Name = Console.ReadLine(); // ВОТ ТУТ ОШИБКА
                        }
                    }
 
                }
                else { Console.WriteLine("В списке нет записей введите 3 чтобы добавить"); }
            }
            else { Console.WriteLine("Список не создан введиете 1 для создания"); }
 
        }

@OwenGlendower · 12.10.2018, 16:32

Chiker, у тебя очевидно UserInfo это структура. Сделай ее классом.

Добавлено через 28 минут
Еще в классе DoublyLinkedList<T> есть ошибка. Метод IEnumerable.GetEnumerator нужно переписать так чтобы он не зацикливался

C#
1
2
3
4
IEnumerator IEnumerable.GetEnumerator()
{
    return ((IEnumerable<T>)this).GetEnumerator();
}

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа 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 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

Двусвязный список

Решение