Разбить по классам два односвязных списка

@Rosenroot · Регистрация: 21.12.2013

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

Постановка задачи:
Необходимо реализовать классы, согласно указанному варианту. Выделить общие элементы классов в отдельный класс.
8: Односвязный список для хранения целых чисел. Односвязный список для хранения строк.

Вот мой код:
Для целых чисел:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
            LinkedList<int> linkint = new LinkedList<int>();
 
            linkint.AddFirst(5);
            linkint.AddFirst(55);
            linkint.AddFirst(-3);
            linkint.AddFirst(666);
 
            LinkedListNode<int> node;
            Console.WriteLine("Элементы коллекции в прямом направлении: ");
            for (node = linkint.First; node != null; node = node.Next)
                Console.Write(node.Value + "\t");
 
            Console.WriteLine("\nЭлементы коллекции в обратном направлении: ");
            for (node = linkint.Last; node != null; node = node.Previous)
                Console.Write(node.Value + "\t");
 
            Console.ReadLine();

Для строк:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
            LinkedList<string> linkstr = new LinkedList<string>();
 
            linkstr.AddFirst("Queen");
            linkstr.AddFirst("Gnome");
            linkstr.AddFirst("Coffee");
            linkstr.AddFirst("Boss");
 
            LinkedListNode<string> node;
            Console.WriteLine("Элементы коллекции в прямом направлении: ");
            for (node = linkstr.First; node != null; node = node.Next)
                Console.Write(node.Value + "\t");
 
            Console.WriteLine("\n\nЭлементы коллекции в обратном направлении: ");
            for (node = linkstr.Last; node != null; node = node.Previous)
                Console.Write(node.Value + "\t");
 
            Console.ReadLine();

По заданию, как я понял, надо сделать три класса(1:3 - там односвязный список целых чисел; 2:3 - односвязный список строк; 3 - общие элементы 1 и 2 классов) и все это потом вызвать в классе Program.
Не совсем понимаю, как мой код разбить по классам. Прошу помочь. Спасибо!

@kmet_misha · 14.05.2014, 21:35

Мне кажется суть задания не в использовании готового класса LinkedList<T>, а в построении собственного класса связанного списка!
тем более что LinkedList<T> это двусвязанный список, а не односвязанный!

@Rosenroot · 14.05.2014, 23:23 **[ТС]**

Если честно, то не совсем понимаю, как реализовать это.

@kmet_misha · 15.05.2014, 00:54

щас накатаю примерно как это должно быть)

Добавлено через 1 час 26 минут
вот короче такая штука получилась

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
namespace LinkedList
{
    class Program
    {
        static void Main(string[] args)
        {
            LinckedList lllllll = new LinckedList();
            //добавляю три числа в список
            lllllll.Add(5);
            lllllll.Add(6);
            lllllll.Add(7);
            foreach (int i in lllllll)
            {
                Console.WriteLine(i.ToString());
            }
            //удаляю два числа со списка
            lllllll.Remove();
            lllllll.Remove();
            foreach (int i in lllllll)
            {
                Console.WriteLine(i.ToString());
            }
            Console.ReadLine();
            
        }
    }
    //этот класс представляет узел связанного списка
    class LinkedListNode
    {
        int data;
        //указатель на предыдущий узел
        internal LinkedListNode previos_node=null;
        public LinkedListNode(int i)
        { data = i; }
        public int Data {get { return data; }}
    }
//класс представляющий связанный список
    class LinckedList:IEnumerable<int>
    {
        internal LinkedListNode head = null;//начало списка
        internal LinkedListNode tail = null;//хвост списка
        public LinkedListNode Add(int i)
        {
            LinkedListNode lln = new LinkedListNode(i);
            if (head == null) { head = lln; tail = lln; return lln; }
 
            lln.previos_node = tail;
            tail = lln;
            return lln;
        }
        public void Remove()
        {
            if (tail != null && head != null)
            {
                LinkedListNode pre = tail.previos_node;
                tail = pre;
            }
        }
 
        //реализация Интерфейса IEnumerable
         IEnumerator<int> IEnumerable<int>.GetEnumerator()
        {
            return new LinkedListIterator(this);
        }
 
         IEnumerator IEnumerable.GetEnumerator()
         {
             return new LinkedListIterator(this);
         }
    }
    //Класс реализующий перечислитель(итератор) для сязанного списка
    class LinkedListIterator : IEnumerator<int>
    {
        private LinckedList mylist;
        private LinkedListNode currentNode = null;
        private LinkedListNode nextNode = null;
 
        public LinkedListIterator(LinckedList ll)
        {
            this.mylist = ll;
            Reset();
        }
 
        public bool MoveNext()
        {
            currentNode=nextNode;
            if (currentNode == null) { return false; }
            nextNode = nextNode.previos_node;
            return true;
        }
 
        public void Reset()
        {
            currentNode=null;
            nextNode = mylist.tail;
        }
 
        public int Current
        {
            get { 
                if (currentNode == null) 
                    { return -1; } 
                return currentNode.Data; 
            }
 
        }
 
        public void Dispose()
        {}
 
        object IEnumerator.Current
        {
            get
            {
                if (currentNode == null)
                { return null; }
                return currentNode.Data;
            }
        }
    }
}

если что-то не понятно пиши)

@Rosenroot · 15.05.2014, 01:37 **[ТС]**

Спасибо большое, но вот тут выдает ошибку:

C#
1
2
3
4
5
6
7
8
9
10
11
        //реализация Интерфейса IEnumerable
        IEnumerator<int> IEnumerable<int>.GetEnumerator()
        {
            return new LinkedListIterator(this);
        }
 
        IEnumerator IEnumerable.GetEnumerator()   ------- тут вот(Для использования универсального тип "System.Collections.Generic.IEnumerator<T>" требуется 1 аргументов типа)
 
        {
            return new LinkedListIterator(this);
        }

И вот тут:

C#
1
2
3
4
5
6
7
8
9
10
        object IEnumerator.Current         ----- тут(Использование универсального тип "System.Collections.Generic.IEnumerator<T>" требует аргументы типа "1")
 
        {
            get
            {
                if (currentNode == null)
                { return null; }
                return currentNode.Data;
            }
        }

@kmet_misha · 15.05.2014, 01:58

Добавь

C#
1
using System.Collections;

Новые блоги и статьи Все статьи Все блоги /
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ

@kmet_misha 36 / 36 / 16 Регистрация: 26.11.2011 Сообщений: 199
	14.05.2014, 21:35
	Мне кажется суть задания не в использовании готового класса LinkedList<T>, а в построении собственного класса связанного списка! тем более что LinkedList<T> это двусвязанный список, а не односвязанный! 0

@Rosenroot 2 / 2 / 0 Регистрация: 21.12.2013 Сообщений: 23
	14.05.2014, 23:23 [ТС]
	Если честно, то не совсем понимаю, как реализовать это. 0