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

Связный список

27.03.2013, 14:25. Показов 1942. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Подскажите почему не работает метод contains? А также помогите реализовать метод Remove, заранее благодарю!!!

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
using System;
using System.Collections;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace ConsoleApplication50 {
    public class LinkedListItem {
        public object Value { get; set; }
        public LinkedListItem Left { get; set; }
        public LinkedListItem Right { get; set; }
    }
 
    public class LinkedList : IList {
        private LinkedListItem _firstItem;
        private LinkedListItem _lastItem;
        private int _count;
 
        #region IList Members
 
        public int Add(object value) {
            LinkedListItem item = new LinkedListItem() { Value = value };
            if(_lastItem != null) {
                _lastItem.Right = item;
                item.Left = _lastItem;
                _lastItem = item;
            } else {
                _firstItem = _lastItem = item;
            }
            return _count++;
        }
 
        public void Clear() {
            _firstItem = _lastItem = null;
            _count = 0;
        }
 
        public bool Contains(object value) {
            throw new NotImplementedException();
        }
 
        public int IndexOf(object value) {
            throw new NotImplementedException();
        }
 
        public void Insert(int index, object value) {
            LinkedListItem newItem = new LinkedListItem() { Value = value };
            LinkedListItem item = _firstItem;
            for(int i = 0; i < index - 1; i++) {
                item = item.Right;
            }
            newItem.Right = item;
            item.Left = newItem;
            newItem.Left = item;
 
        }
 
        public bool IsFixedSize {
            get { throw new NotImplementedException(); }
        }
 
        public bool IsReadOnly {
            get { throw new NotImplementedException(); }
        }
 
        public void Remove(object value) {
            throw new NotImplementedException();
        }
 
        public void RemoveAt(int index) {
            throw new NotImplementedException();
        }
 
        public object this[int index] {
            get {
                //LinkedListItem item = _firstItem;
                //for(int i = 0; i < index; i++) {
                //  item = item.Right;
                //}
                //return item.Value;
                return GetItemByIndex(index).Value;
            }
            set {
                //LinkedListItem item = _firstItem;
                //for(int i = 0; i < index; i++) {
                //  item = item.Right;
                //}
                //item.Value = value;
                GetItemByIndex(index).Value = value;
            }
        }
 
        private LinkedListItem GetItemByIndex(int index) {
            LinkedListItem item = _firstItem;
            for(int i = 0; i < index; i++) {
                item = item.Right;
            }
            return item;
        }
 
        #endregion
 
        #region ICollection Members
 
        public void CopyTo(Array array, int index) {
            throw new NotImplementedException();
        }
 
        public int Count {
            get { return _count; }
        }
 
        public bool IsSynchronized {
            get { throw new NotImplementedException(); }
        }
 
        public object SyncRoot {
            get { throw new NotImplementedException(); }
        }
 
        #endregion
 
        #region IEnumerable Members
 
        public IEnumerator GetEnumerator() {
            throw new NotImplementedException();
        }
 
        #endregion
    }
}
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
using System;
using System.Collections;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace ConsoleApplication50 {
    class Program {
        static void Main(string[] args) {
            LinkedList l = new LinkedList();
            l.Add("BMW");
            l.Add("Audi");
            l.Add("Opel");
            l.Add("Mazda");
            l.Insert(0, "C#");
 
 
            for(int i = 0; i < l.Count; i++) {
                Console.WriteLine(l[i]); 
            }
            Console.ReadKey();
        }
    }
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
27.03.2013, 14:25
Ответы с готовыми решениями:

Связный список
Вообщем проблема такая, выводится на экран 3 2 1, а не 1 2 3. Знаю, что проблема в цикле... Как исправить? using System; using...

Связный список
Решила заняться алгоритмами, стала читать про реализацию списков на c# https://tproger.ru/translations/linked-list-for-beginners/ На...

Кольцевой связный список
Дали задание сделать кольцевой список в C#. То есть класс, как LinkedList, только чтобы по нему можно было в оба направления (Next и...

2
Неадекват
 Аватар для freeba
1501 / 1237 / 248
Регистрация: 02.04.2010
Сообщений: 2,807
27.03.2013, 14:54
Цитата Сообщение от rehvi Посмотреть сообщение
Подскажите почему не работает метод contains?
Потому-что он не реализован. Ваш КЭП.
Цитата Сообщение от rehvi Посмотреть сообщение
А также помогите реализовать метод Remove,
Ммм, а где прячется базовая коллекция?
0
0 / 0 / 0
Регистрация: 25.10.2012
Сообщений: 22
27.03.2013, 17:09  [ТС]
Цитата Сообщение от freeba Посмотреть сообщение
Потому-что он не реализован. Ваш КЭП.

Ммм, а где прячется базовая коллекция?
Извините, я имел в виду метод insert!!!

Добавлено через 2 часа 12 минут
кто нибудь поможет?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
27.03.2013, 17:09
Помогаю со студенческими работами здесь

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

Определить, является ли данный связный неориентированный граф двудольным
Метод решения: Поиск в глубину. Файл исходных данных: Граф, заданный списками смежностей. N - количество вершин в графе. ...

Создать связный мультисписок на основе указателей с использованием принципов ООП
Здравствуйте. Имею задание: создать связный мультисписок на основе указателей с использованием принципов ООП. Для реализации решил выбрать...

Связный список (Используя структуру описания даты, построить связный список студентов, сформированный в алфавитном порядке)
Здраствуйте! Помогите пожалуйста найти косяк. Выводится только первая строчка из списка студентов. Вот такая задачка : Программа...

Связный список. Необходимо создать новый связный список только из положительных элементов
Задача: Прочитать из файла связный список. Потом из этого списка создать еще один, в котором будут только положительные значения из...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
Отправка уведомления на почту при изменении наименования справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru