Списки и непонятность списков

[Obey177]

Кто нибудь может дать ссылки на литературу где описаны списки, проблема в том что реализовал односвязный циклический список на С++ захотел попробовать сделать это на C# но увы информации ноль понял что указатели не нужны, так как все таки реализовать? если есть несколько параметров допустим (улица,дом,номер) с помощью того же ArrayList?

[Stilet]

захотел попробовать сделать это на C# но увы информации ноль

Я бы не сказал: http://msdn.microsoft.com/ru-ru/libr...vs.110%29.aspx

если есть несколько параметров допустим (улица,дом,номер) с помощью того же ArrayList?

http://www.programmersforum.ru/showthread.php?t=189445

[Selestis]

В стандартной библиотеке C# связный список является обощенным классом, т.е. в терминах С++ - шаблонным. Его вы создаете как

var list = new LinkedList<T>();

где T - любой тип, какой нужно. Вам нужно сделать что-то похожее. Ваши параметры (улица,дом,номер) просто описываете в отдельном классе, не имеющем отношения к списку.

class MyData
{
public string Street;
public int House; ...
}

Сам список делаете generic классом.

class List<T>
{
...
}

Насчет "указатели не нужны". По сути в С# все переменные типа "объект" являются ссылками (нет возможности создать объект в стеке как в С++). Так что можете считать это аналогией указателей, если удобно.
В С++ варианте у вас наверняка было что-то вроде

struct Node
{
...//параметры объекта, судя по тому как вы написали в вопросе
Node *next;
}

Тут будет что-то вроде

class List<T>
{
//внутренний класс, связанный с тем же типом T
class Node
{
public T Value;//значение, которое будет вашим классом данных при T=MyData
public Node Next;//это ссылка на следующий узел
}
...
}

Удалять объекты в C# не нужно (по крайней мере такие простые как эти), так что delete не нужно, достаточно, чтобы все ссылки на объект были занулены или потеряны,и его удалит сборщик мусора.

А вообще, я уверен, что примеров связных списков на шарпе великое множество.

[Obey177]

    class MyData
        {
        public string Street;
        public int House;
        }
    class List<T>
        {
        class Node
        {
        public T Value;//значение, которое будет вашим классом данных при T=MyData
        public Node Next;//это ссылка на следующий узел
        }
        public void Add();
        }
    class Program
    {
        static void Main(string[] args)
        {
            List<MyData> book=new List<MyData>();
            book.Add();
        }
    }

С указателем на первый и последний элемент тоже самое? Или как его здесь описать, + у Add должны быть параметры как с ними быть?

[Selestis]

Дальше всё нужно просто переводить с С++, в зависимости от того как вы это написали. У add должен быть параметр типа T - значение, добавляемое в список.

[Alex11223]

Вы что сделать хотите? Свой связный список написать? Зачем? В .NET уже есть LinkedList. И просто List.

[Obey177]

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

Вы что сделать хотите? Свой связный список написать? Зачем? В .NET уже есть LinkedList. И просто List.

И где в List взять Next?

static void Main(string[] args)
        {
            List<MyData> book = new List<MyData>;
            book.Add(new MyData
            {
                Street="olol",
                House=1
            });
            book.Add(new MyData
            {
                Street="olol",
                House=2
            });
            book.Add(new MyData
            {
                Street="olol",
                House=3
            });
            while(book!=null;book=book.Next)
        }

такая конструкция не работает с List как сделать без велосипеда что бы работало?

[Alex11223]

А цель-то какая вообще? Что вы сделать хотите?
Я тут вижу только обход элементов списка, для этого не нужен связный список.

А Next есть в LinkedList (точнее в LinkedListNode).

[Obey177]

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

А цель-то какая вообще? Что вы сделать хотите?
Я тут вижу только обход элементов списка, для этого не нужен связный список.

А Next есть в LinkedList (точнее в LinkedListNode).

Задание написать кольцевой односвязный список, алгоритм быстрого поиска и сортировки

[Alex11223]

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